Albert R. Meyer, Larry J. Stockmeyer. The Equivalence Problem for Regular Expressions with Squaring Requires Exponential Space. In 13th Annual Symposium on Switching and Automata Theory, 25-27 October 1972, The University of Maryland, USA. pages 125-129, IEEE, 1972.
@inproceedings{MeyerS72, title = {The Equivalence Problem for Regular Expressions with Squaring Requires Exponential Space}, author = {Albert R. Meyer and Larry J. Stockmeyer}, year = {1972}, researchr = {https://researchr.org/publication/MeyerS72}, cites = {0}, citedby = {0}, pages = {125-129}, booktitle = {13th Annual Symposium on Switching and Automata Theory, 25-27 October 1972, The University of Maryland, USA}, publisher = {IEEE}, }