Closure Properties of Deterministic Indexed Languages

Rainer Parchmann Jürgen Duske Johann Specht

Published in: Inf. Control. (1980)

Keyphrases

closure properties
expressive power
context free grammars
tree automata
context free
query language
conjunctive queries
structural properties
grammatical inference
first order logic
regular expressions
database
information retrieval
special case
state space
multistage