Parameterized Regular Expressions and their Languages
Pablo BarcelóLeonid LibkinJuan L. ReutterPublished in: CoRR (2011)
Keyphrases
- regular expressions
- regular path queries
- regular languages
- pattern matching
- semistructured data
- query language
- finite automata
- xml schema
- expressive power
- context free grammars
- tree automata
- deterministic finite automata
- query evaluation
- matching algorithm
- grammatical inference
- conjunctive queries
- context free
- query processing
- databases