The equivalence problem for regular expressions with squaring requires exponential space
- 1 October 1972
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02724847,p. 125-129
- https://doi.org/10.1109/swat.1972.29
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- The complexity of theorem-proving proceduresPublished by Association for Computing Machinery (ACM) ,1971
- On the Computational Complexity of AlgorithmsTransactions of the American Mathematical Society, 1965