Prefix and Equality Languages of Rational Functions are Co-Context-Free.

Joost Engelfriet Hendrik Jan Hoogeboom

Published in: Inf. Process. Lett. (1988)

Keyphrases

context free
grammatical inference
context dependent
context sensitive
context free languages
context free grammars
finite state
inductive inference
graph grammars
closure properties
parse tree
tree languages
grammar rules
low level
expressive power
markov chain
natural language processing
query language