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)

[img]
Preview
Text
Bernatsky_1997_ActaCybernetica.pdf - Published Version

Download (1MB) | Preview
Item Type: Article
Journal or Publication Title: Acta Cybernetica (Szeged)
Date: 1997
Volume: 13
Number: 1
Page Range: pp. 1-21
ISSN: 0324-721X
Publisher: Szegedi Tudományegyetem
Faculty: Not Specified
Institution: József Attila Tudományegyetem
MTMT id: 1931425
Related URLs:
Date Deposited: 2016. Aug. 04. 09:54
Last Modified: 2019. Dec. 20. 14:34
URI: http://publicatio.bibl.u-szeged.hu/id/eprint/9528

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year