Contributions to the hierarchy of probabilistic languages
We reconsider the theory of probabilistic formal languages generated by n-gram models and by probabilistic context-free grammars (PCFGs). The expected hierarchy of probabilistic grammars is established by proving that every probabilistic language generated by an n-gram model is also generated by some PCFG, while some p...
Lothar Sebastian Krapp, Remo Nitschke
· 1 citation