✦ LIBER ✦

On restrictions on transformational grammars reducing the generative power

✍ Scribed by Theo Janssen; Gerard Kok; Lambert Meertens

Publisher: Springer Netherlands
Year: 1977
Tongue: English
Weight: 445 KB
Volume: 1
Category: Article
ISSN: 0165-0157
DOI: 10.1007/bf00351939

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the generative power of regular patte

On the generative power of regular pattern grammars

✍ H. C. M. Kleijn; G. Rozenberg 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 966 KB

The impact of the number of cooperating

The impact of the number of cooperating grammars on the generative power

✍ Lila Santean; Jarkko Kari 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 837 KB

On the generative capacity of compound s

On the generative capacity of compound string and array grammars

✍ K.G. Subramanian; Rani Siromoney 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 593 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