Sets of integers in different number systems and the Chomsky hierarchy

Katsányi István: Sets of integers in different number systems and the Chomsky hierarchy. In: Acta cybernetica, (15) 2. pp. 121-136. (2001)

Előnézet

Cikk, tanulmány, mű cybernetica_015_numb_002_121-136.pdf Letöltés (967kB) | Előnézet

Absztrakt (kivonat)

The classes of the Chomsky hierarchy are characterized in respect of converting between canonical number systems. We show that the relations of the bases of the original and converted number systems fall into four distinct categories, and we examine the four Chomsky classes in each of the four cases. We also prove that all of the Chomsky classes are closed under constant addition and multiplication. The classes RE and CS are closed under every examined operation. The regular languages axe closed under addition, but not under multiplication.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2001
Kötet:	15
Szám:	2
ISSN:	0324-721X
Oldalak:	pp. 121-136
Nyelv:	angol
Kiadás helye:	Szeged
Konferencia neve:	Conference for PhD Students in Computer Science (2.) (2000) (Szeged)
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38512/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: 136. p. ; ö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:25
Utolsó módosítás:	2022. jún. 14. 12:48
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12667

Bővebben:

Tétel nézet