Parameterized regular expressions and their languages.
Pablo BarcelóJuan L. ReutterLeonid LibkinPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- regular expressions
- regular path queries
- regular languages
- pattern matching
- query language
- semistructured data
- finite automata
- expressive power
- context free grammars
- deterministic finite automata
- tree automata
- matching algorithm
- xml schema
- query evaluation
- finite state machines
- grammatical inference
- data model
- databases
- data integration
- xml data
- special case
- context free
- query processing
- high level
- knowledge base
- data mining