A Context-Free Language Which is not Acceptable by a Probabilistic Automaton
Masakazu NasuNamio HondaPublished in: Inf. Control. (1971)
Keyphrases
- context free
- context sensitive
- context dependent
- context free languages
- probabilistic context free grammars
- grammatical inference
- tree automata
- context free grammars
- finite state
- attribute grammars
- grammar rules
- phrase structure
- tree languages
- graph grammars
- inductive inference
- bayesian networks
- probabilistic model
- finite automata
- regular languages
- natural language
- information retrieval
- parse tree
- markov decision processes
- language model
- natural language parsing