Translating Regular Expressions into Small -Free Nondeterministic Finite Automata.

Juraj Hromkovic Sebastian Seibert Thomas Wilke

Published in: J. Comput. Syst. Sci. (2001)

Keyphrases

finite automata
regular expressions
pattern matching
deterministic automata
tree automata
query language
regular languages
finite automaton
matching algorithm
xml schema
grammatical inference
deterministic finite automata
query evaluation
graph databases
finite state machines
business intelligence
database