𝔖 Bobbio Scriptorium

✦ LIBER ✦

The emptiness of complement problem for semi extended regular expressions requires cn space

✍ Scribed by J.M. Robson

Book ID: 113162082
Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 377 KB
Volume: 9
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(79)90073-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[IEEE 13th Annual Symposium on Switching

[IEEE 13th Annual Symposium on Switching and Automata Theory (swat 1972) - USA (1972.10.25-1972.10.27)] 13th Annual Symposium on Switching and Automata Theory (swat 1972) - The equivalence problem for regular expressions with squaring requires exponential space

✍ Meyer, A. R.; Stockmeyer, L. J. 📂 Article 📅 1972 🏛 IEEE ⚖ 604 KB