Various communications in PC grammar systems

Vaszil György: Various communications in PC grammar systems. In: Acta cybernetica, (13) 2. pp. 173-196. (1997)

[thumbnail of cybernetica_013_numb_002_173-196.pdf]
Cikk, tanulmány, mű

Download (1MB) | Preview


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 generalization of returning systems, called systems with returning languages.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1997
Volume: 13
Number: 2
ISSN: 0324-721X
Page Range: pp. 173-196
Language: English
Place of Publication: Szeged
Related URLs:
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: 196. p. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 13. 15:27

Actions (login required)

View Item View Item