Finite State Automata from Regular Expression Trees.
Robert R. GoldbergPublished in: Comput. J. (1993)
Keyphrases
- regular expressions
- finite state automata
- regular languages
- finite state machines
- pattern matching
- finite automata
- query language
- semistructured data
- decision trees
- xml schema
- hybrid automata
- deterministic finite automata
- matching algorithm
- fixpoint
- approximate matching
- domain knowledge
- query evaluation
- np hard
- computational complexity
- database