Reordering finite automata states for fast string recognition.

Ernest Ketcha Ngassam Derrick G. Kourie Bruce W. Watson

Published in: Stringology (2005)

Keyphrases

finite automata
finite automaton
regular expressions
deterministic automata
probabilistic automata
recognition rate
tree automata
grammatical inference
object recognition
regular languages
finite state machines
pattern matching
databases
context free grammars
database
hidden markov models
database systems