Borel ranks and Wadge degrees of context free omega-languages.

Published in: Math. Struct. Comput. Sci. (2006)

Keyphrases

context free
context sensitive
grammatical inference
context dependent
context free languages
context free grammars
finite state
markov decision processes
inductive inference
grammar rules
graph grammars
tree languages
high level
parse tree
markov chain
closure properties
co occurrence