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.

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.