Borel Ranks and Wadge Degrees of Context Free omega-Languages.

Published in: CiE (2005)

Keyphrases

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