Finite Automata Implementations Considering CPU Cache
The finite automata are mathematical models for finite state systems. More general finite automaton is the nondeterministic finite automaton (NFA) that cannot be directly used. It is usually transformed to the deterministic finite automaton (DFA) that then runs in time O(n), where n is the size of t...
Main Author: | J. Holub |
---|---|
Format: | Article |
Language: | English |
Published: |
CTU Central Library
2007-01-01
|
Series: | Acta Polytechnica |
Subjects: | |
Online Access: | https://ojs.cvut.cz/ojs/index.php/ap/article/view/1008 |
Similar Items
-
Cache Miss Reduction Techniques for Embedded CPU Instruction Caches
by: Batcher, Kenneth William
Published: (2008) -
A novel algorithm for the conversion of shuffle regular expressions into non-deterministic finite automata
by: Ajay Kumar, et al.
Published: (2013-10-01) -
SIMULADOR DE UCP COM SUPORTE À MEMÓRIA CACHE E PIPELINE
by: Artur Jordão Lima Correia, et al.
Published: (2014-10-01) -
Ghoul: A cache-friendly programming language
by: Temmel, Adam
Published: (2020) -
Cache-Aware Virtual Page Management
by: Szlavik, Alexander
Published: (2013)