On monotone languages and their characterization by regular expressions.
György GyuricaPublished in: Acta Cybern. (2007)
Keyphrases
- regular expressions
- regular path queries
- regular languages
- pattern matching
- finite automata
- semistructured data
- query language
- expressive power
- xml schema
- context free grammars
- tree automata
- deterministic finite automata
- matching algorithm
- finite state machines
- databases
- query evaluation
- graph databases
- query containment
- conjunctive regular path queries
- upper bound
- relational databases
- query answering
- positive and negative
- integrity constraints
- database systems
- learning algorithm