✦ LIBER ✦

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

✍ Scribed by Philippe de Groote; Sylvain Pogodalla

Publisher: Springer Netherlands
Year: 2004
Tongue: English
Weight: 127 KB
Volume: 13
Category: Article
ISSN: 0925-8531
DOI: 10.1007/s10849-004-2114-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on the Expressive Power of Probab

A Note on the Expressive Power of Probabilistic Context Free Grammars

✍ Gabriel Infante-Lopez; Maarten De Rijke 📂 Article 📅 2006 🏛 Springer Netherlands 🌐 English ⚖ 197 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