Quasi-star-free languages on infinite words

Wu Zhilin: Quasi-star-free languages on infinite words. In: Acta cybernetica, (17) 1. pp. 75-93. (2005)

Előnézet

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

Absztrakt (kivonat)

Quasi-star-free languages were first introduced and studied by Barrington, Compton, Straubing and Thérien within the context of circuit complexity in 1992, and their connections with propositional linear temporal logic were established by Ésik and Ito recently. While these results are all for finite words, in this paper we consider the languages on infinite words.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2005
Kötet:	17
Szám:	1
ISSN:	0324-721X
Oldalak:	pp. 75-93
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38519/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: p. 92-93. ; ö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. 13:08
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12754

Bővebben:

Tétel nézet