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)

Előnézet

Cikk, tanulmány, mű cybernetica_012_numb_004_397-409.pdf Letöltés (744kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	1996
Kötet:	12
Szám:	4
ISSN:	0324-721X
Oldalak:	pp. 397-409
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38502/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: p. 408-409. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:26
Utolsó módosítás:	2022. jún. 13. 14:34
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12570

Bővebben:

Tétel nézet