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

Download (1MB) | Preview
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

Actions (login required)

View Item View Item


Downloads per month over past year