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]
Preview
Text
Bernatsky_1997_ActaCybernetica.pdf - Published Version

Download (1MB) | Preview
Creators:
Bernátsky László MTMT
Item Type: Journal 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/Unit: Faculty of Science and Mathematics
Institution: József Attila Tudományegyetem
Language: English
MTMT rekordazonosító: 1931425
Related URLs:
Date Deposited: 2016. Aug. 04. 09:54
Last Modified: 2022. Oct. 28. 12:19
URI: http://publicatio.bibl.u-szeged.hu/id/eprint/9528

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year