✦ LIBER ✦

A Note on the Expressive Power of Probabilistic Context Free Grammars

✍ Scribed by Gabriel Infante-Lopez; Maarten De Rijke

Publisher: Springer Netherlands
Year: 2006
Tongue: English
Weight: 197 KB
Volume: 15
Category: Article
ISSN: 0925-8531
DOI: 10.1007/s10849-005-9002-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Expressive Power of Abstract Cate

On the Expressive Power of Abstract Categorial Grammars: Representing Context-Free Formalisms

✍ Philippe de Groote; Sylvain Pogodalla 📂 Article 📅 2004 🏛 Springer Netherlands 🌐 English ⚖ 127 KB

On the power of chain rules in context f

On the power of chain rules in context free grammars

✍ Norbert Blum 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 273 KB

On the computational power of context-fr

On the computational power of context-free PC grammar systems

✍ Niculae Mandache 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 132 KB

It is shown that non-returning parallel communicating grammar systems with -free contextfree components can generate any recursively enumerable language. Since it was proven that such systems can be simulated by returning PC grammar systems with context-free components, the result extends to those.

More on the power of chain rules in cont

More on the power of chain rules in context-free grammars

✍ Norbert Blum 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 643 KB

On the Hotz group of a context-free gram

On the Hotz group of a context-free grammar

✍ Christiane Frougny; Jacques Sakarovitch; Erich Valkema 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 342 KB

On the size of unambigous context-free g

On the size of unambigous context-free grammars

✍ Piotr Wyrostek 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 172 KB