AUTOMATE, a computing package for automata and finite semigroups
Journal of Symbolic Computation
Automata for matching patterns
Handbook of formal languages, vol. 2
Programming Techniques: Regular expression search algorithm
Communications of the ACM
Computer Organization and Design
Computer Organization and Design
Performance of hardcoded finite automata
Software—Practice & Experience - Research Articles
Preliminary experiments in hardcoding finite automata
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
Hi-index | 0.00 |
Previous work on implementations of FA-based string recognizers suggested a range of implementation strategies (and therefore, algorithms) aiming at improving their performance for fast string recognition. However, an efficient exploitation of suggested algorithms by domain-specific FA-implementers requires prior knowledge of the behaviour (performance-wise) of each algorithm in order to make an informed choice. We propose a unified framework for frequently evaluating existing FA-based string recognizers such that FA-implementers could capture appropriate problem domains that guarantee an optimal performance of available recognizers. The suggested framework takes into consideration factors such as the kind of automaton being processed, the string and alphabet size as well as the overall behaviour of the automaton at run-time. It also forms the basis for further work on FA-based string recognition applications in specific computational domains such as natural language processing, computational biology, natural and computer virus scanning, network intrusion detection, etc. It is well-known that performance remains a significant bottleneck to the high-performance solutions required in such industrial applications.