From Regular Expressions to Deterministic Automata.
Gérard BerryRavi SethiPublished in: Theor. Comput. Sci. (1986)
Keyphrases
- regular expressions
- deterministic automata
- finite automata
- pattern matching
- semistructured data
- tree automata
- xml schema
- regular languages
- query language
- deterministic finite automata
- matching algorithm
- regular path queries
- query evaluation
- information extraction
- domain specific
- high level
- context free grammars
- metadata