Regular expression star-freeness is PSPACE-complete

Bernátsky László: Regular expression star-freeness is PSPACE-complete.
Acta Cybernetica (Szeged), 13 (1). pp. 1-21. ISSN 0324-721X (1997)

[thumbnail of Bernatsky_1997_ActaCybernetica.pdf]
Előnézet
Szöveg
Bernatsky_1997_ActaCybernetica.pdf - Megjelent verzió

Download (1MB) | Előnézet
Mű típusa: Folyóiratcikk
Folyóirat/kiadvány címe: Acta Cybernetica (Szeged)
Publikáció dátuma: 1997
Kötet: 13
Szám: 1
Oldalak: pp. 1-21
ISSN: 0324-721X
Kiadó: Szegedi Tudományegyetem
Kar/Egység: Természettudományi Kar
Intézmény: József Attila Tudományegyetem
Nyelv: angol
MTMT rekordazonosító: 1931425
Kapcsolódó URL-ek:
Dátum: 2016. Aug. 04. 09:54
Utolsó módosítás: 2022. Okt. 28. 12:19
URI: http://publicatio.bibl.u-szeged.hu/id/eprint/9528

Actions (login required)

Tétel nézet Tétel nézet