Parallel communicating grammar systems with separated alphabets

Mihalache Valeria: Parallel communicating grammar systems with separated alphabets. In: Acta cybernetica, (12) 4. pp. 397-409. (1996)

[thumbnail of cybernetica_012_numb_004_397-409.pdf]
Preview
Cikk, tanulmány, mű
cybernetica_012_numb_004_397-409.pdf

Download (744kB) | Preview

Abstract

The generative capacity of parallel communicating grammar systems is considered in the context that the component grammars have distinct terminal and nonterminal sets. In the regular case, this results in strictly more powerful systems in comparison to the classical ones. In the context-free case, characterization of recursively enumerable languages is obtained when A-rules are allowed in non-centralized returning systems, deriving in the synchronized mode. Unsynchronized context-free systems with separated alphabets have the same power as the corresponding usual systems.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1996
Volume: 12
Number: 4
ISSN: 0324-721X
Page Range: pp. 397-409
Language: English
Place of Publication: Szeged
Related URLs: http://acta.bibl.u-szeged.hu/38502/
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 408-409. ; ö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. 14:34
URI: http://acta.bibl.u-szeged.hu/id/eprint/12570

Actions (login required)

View Item View Item