An omega-power of a context-free language which is Borel above Delta^0_omega
Jacques DuparcOlivier FinkelPublished in: CoRR (2008)
Keyphrases
- context free
- context dependent
- context free languages
- context sensitive
- grammatical inference
- finite state
- context free grammars
- grammar rules
- attribute grammars
- inductive inference
- tree languages
- phrase structure
- graph grammars
- markov decision processes
- representation language
- parse tree
- markov chain
- regular languages
- language learning
- probabilistic context free grammars