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.

Authors

Albert R. Meyer

This author has not been identified. Look up 'Albert R. Meyer' in Google

Larry J. Stockmeyer

This author has not been identified. Look up 'Larry J. Stockmeyer' in Google