From regular expressions to smaller NFAs.
Pedro GarcíaDamián LópezJosé RuizGloria Inés AlvarezPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- regular expressions
- pattern matching
- regular languages
- query language
- tree automata
- finite automata
- semistructured data
- deterministic finite automata
- regular path queries
- xml schema
- matching algorithm
- finite state machines
- database
- context free grammars
- databases
- query evaluation
- first order logic
- co occurrence
- natural language processing