An Optimal Construction of Finite Automata from Regular Expressions.

Stefan Gulan Henning Fernau

Published in: FSTTCS (2008)

Keyphrases

finite automata
regular expressions
pattern matching
tree automata
regular languages
semistructured data
deterministic finite automata
xml schema
finite automaton
query language
regular path queries
query evaluation
finite state machines
grammatical inference
finite state
hidden markov models
low level