Various communications in PC grammar systems
A slightly modified communication protocol called immediate communication is introduced for P C grammar systems and the generative power of these systems is shown to be equal to what we call homogeneous systems, systems with queries of a special form. To acquire this result we also introduce a gener...
Elmentve itt :
Szerző: | Vaszil György |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1997
|
Sorozat: | Acta cybernetica
13 No. 2 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12585 |
Hasonló tételek
-
Parallel communicating grammar systems recent results, open problems /
Szerző: Păun Gheorghe
Megjelent: (1996) -
Two-way metalinear PC grammar systems and their descriptional complexity
Szerző: Meduna Alexander
Megjelent: (2004) -
Parallel communicating grammar systems with separated alphabets
Szerző: Mihalache Valeria
Megjelent: (1996) -
Fairness in grammar systems
Szerző: Dassow Jürgen, et al.
Megjelent: (1996) -
Grammar systems recent results and perspectives : foreword /
Szerző: Csuhaj-Varjú Erzsébet
Megjelent: (1996)