Login / Signup
Small NFAs from Regular Expressions: Some Experimental Results
Hugo Gouveia
Nelma Moreira
Rogério Reis
Published in:
CoRR (2010)
Keyphrases
</>
regular expressions
pattern matching
finite automata
semistructured data
regular languages
query language
regular path queries
xml schema
graph databases
tree automata
query evaluation
deterministic finite automata