A Complexity Theory for Feasible Closure Properties.

Mitsunori Ogiwara Lane A. Hemachandra

Published in: Computational Complexity Conference (1991)

Keyphrases

complexity theory
closure properties
expressive power
theoretical basis
computational geometry
context free grammars
tree automata
query language
conjunctive queries
context free
knowledge representation
pattern matching