Mihalache Valeria: Parallel communicating grammar systems with separated alphabets. In: Acta cybernetica, (12) 4. pp. 397-409. (1996)
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 |