Embedding finite automata within regular expressions.
Shoham Ben-DavidDana FismanSitvanit RuahPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- finite automata
- regular expressions
- pattern matching
- tree automata
- query language
- xml schema
- regular languages
- deterministic finite automata
- regular path queries
- finite automaton
- context free grammars
- finite state machines
- graph databases
- query evaluation
- matching algorithm
- domain knowledge
- databases
- information extraction
- hidden markov models
- data model
- natural language
- database systems