Regular expression star-freeness is PSPACE-complete

Elmentve itt :
Bibliográfiai részletek
Szerző: Bernátsky László
Dokumentumtípus: Cikk
Megjelent: Szegedi Tudományegyetem 1997
Sorozat:Acta Cybernetica (Szeged) 13 No. 1
mtmt:1931425
Online Access:http://publicatio.bibl.u-szeged.hu/9528
LEADER 00646nab a2200181 i 4500
001 publ9528
005 20221028121939.0
008 160804s1997 hu o 0|| zxx d
022 |a 0324-721X 
024 7 |a 1931425  |2 mtmt 
040 |a SZTE Publicatio Repozitórium  |b hun 
041 |a zxx 
100 1 |a Bernátsky László 
245 1 0 |a Regular expression star-freeness is PSPACE-complete  |h [elektronikus dokumentum] /  |c  Bernátsky László 
260 |a Szegedi Tudományegyetem  |c 1997 
300 |a 1-21 
490 0 |a Acta Cybernetica (Szeged)  |v 13 No. 1 
856 4 0 |u http://publicatio.bibl.u-szeged.hu/9528/1/Bernatsky_1997_ActaCybernetica.pdf  |z Dokumentum-elérés