Enumerating Regular Expressions and Their Languages.
Jonathan LeeJeffrey O. ShallitPublished in: CIAA (2004)
Keyphrases
- regular expressions
- regular languages
- regular path queries
- pattern matching
- query language
- finite automata
- expressive power
- xml schema
- context free grammars
- semistructured data
- databases
- matching algorithm
- tree automata
- deterministic finite automata
- finite state machines
- query evaluation
- context free
- grammatical inference
- graph databases