Some Closure Properties of the Family of Stochastic Languages

Paavo Turakainen

Published in: Inf. Control. (1971)

Keyphrases

closure properties
expressive power
tree automata
context free grammars
conjunctive queries
query language
context free
special case
structural properties
grammatical inference
regular expressions
high level
first order logic