A hierarchy theorem for regular languages over free bisemigroups

Németh Zoltán L.: A hierarchy theorem for regular languages over free bisemigroups. In: Acta cybernetica, (16) 4. pp. 567-577. (2004)

Előnézet

Cikk, tanulmány, mű Nemeth_2004_ActaCybernetica.pdf Letöltés (172kB) | Előnézet

Absztrakt (kivonat)

In this article a question left open in [2] is answered. In particular, we show that it is essential that in the definition of parenthesizing automata an arbitrary number of parentheses can be used. Moreover, we prove that the classes Regm of languages accepted by a parenthesizing automaton with at most m pairs of parentheses form a strict hierarchy. In fact, this hierarchy is proper for all alphabets.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2004
Kötet:	16
Szám:	4
ISSN:	0324-721X
Oldalak:	pp. 567-577
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38518/
Kulcsszavak:	Számítástechnika, Nyelvészet - számítógép alkalmazása
Megjegyzések:	Bibliogr.: p. 576-577. ; ö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. 15. 10:36
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12741

Bővebben:

Tétel nézet