On Closure Properties of Context-Free Derivation Complexity Classes.

Alexander Ja. Dikovsky

Published in: MFCS (1975)

Keyphrases

closure properties
context free
context free grammars
expressive power
context sensitive
context dependent
grammatical inference
tree automata
inductive inference
finite state
parse tree
conjunctive queries
query language
database
regular expressions
integrity constraints
pattern matching