The Equivalence Problem for Regular Expressions with Squaring Requires Exponential Space

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.

Abstract

Abstract is missing.