On Closure Properties of Bounded Two-Sided Error Complexity Classes.

Kenneth W. Regan James S. Royer

Published in: Math. Syst. Theory (1995)

Keyphrases

closure properties
expressive power
context free grammars
tree automata
error rate
computational complexity
query language
structural properties
databases
grammatical inference
context free