Regular Expressions for Languages over Infinite Alphabets.
Michael KaminskiTony TanPublished in: Fundam. Informaticae (2006)
Keyphrases
- regular expressions
- regular languages
- pattern matching
- regular path queries
- finite automata
- semistructured data
- query language
- tree automata
- xml schema
- grammatical inference
- matching algorithm
- context free grammars
- deterministic finite automata
- query evaluation
- expressive power
- database
- object oriented
- xml documents