From regular expressions to finite automata.
Jean-Marc ChamparnaudJean-Luc PontyDjelloul ZiadiPublished in: Int. J. Comput. Math. (1999)
Keyphrases
- structured data
- finite automata
- regular expressions
- xml schema
- pattern matching
- xml documents
- query language
- tree automata
- regular languages
- query evaluation
- deterministic finite automata
- context free grammars
- finite automaton
- finite state machines
- matching algorithm
- data mining
- domain specific
- regular path queries
- database