Language equivalence of probabilistic pushdown automata.
Vojtech ForejtPetr JancarStefan KieferJames WorrellPublished in: Inf. Comput. (2014)
Keyphrases
- formal language theory
- programming language
- natural language
- language learning
- finite state machines
- formal languages
- uncertain data
- bayesian networks
- information theoretic
- probabilistic logic
- data driven
- stochastic context free grammars
- regular languages
- probabilistic knowledge
- language processing
- finite state
- probabilistic model
- knowledge representation
- probabilistic reasoning
- probability theory
- finite automata
- regular expressions
- context sensitive
- cellular automata
- finite state automaton