✦ LIBER ✦

Parallel Communicating Grammar Systems As Language Analyzers

✍ Scribed by Henning Bordihn; Jürgen Dassow; György Vaszil

Book ID: 110283908
Publisher: Springer
Year: 2000
Tongue: English
Weight: 138 KB
Volume: 3
Category: Article
ISSN: 1572-848X
DOI: 10.1023/a:1009958707255

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel communicating grammar systems w

Parallel communicating grammar systems with terminal transmission

✍ Henning Fernau 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 207 KB

On the synchronization in parallel commu

On the synchronization in parallel communicating grammar systems

✍ Gheorghe Păun 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 848 KB

Parallel Communicating Grammar Systems w

Parallel Communicating Grammar Systems with Incomplete Information Communication

✍ Erzsébet Csuhaj-Varjú; György Vaszil 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 168 KB

On the computational completeness of con

On the computational completeness of context-free parallel communicating grammar systems

✍ Erzsébet Csuhaj-Varjú; György Vaszil 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 632 KB

We prove that all recursively enumerable languages can be generated by context-free returning parallel communicating grammar systems by showing how the parallel communicating grammars can simulate two-counter machines, a class of Turing machine variants which is known to be computationally complete.