On Closure Properties of GapP.
Thomas ThieraufSeinosuke TodaOsamu WatanabePublished in: Comput. Complex. (1994)
Keyphrases
- closure properties
- expressive power
- tree automata
- context free grammars
- conjunctive queries
- query language
- structural properties
- context free
- np complete
- information retrieval
- regular expressions
- xml data
- first order logic
- markov chain
- integrity constraints
- context sensitive
- fuzzy logic
- grammatical inference
- finite automata
- dynamic programming