DocumentCode

2202356

Title

The equivalence problem for regular expressions with squaring requires exponential space

Author

Meyer, A.R. ; Stockmeyer, L.J.

fYear

1972

fDate

25-27 Oct. 1972

Firstpage

125

Lastpage

129

Keywords

Magnetic heads; Polynomials; Space technology; Turing machines;

fLanguage

English

Publisher

ieee

Conference_Titel

Switching and Automata Theory, 1972., IEEE Conference Record of 13th Annual Symposium on

Conference_Location

USA

ISSN

0272-4847

Type

conf

DOI

10.1109/SWAT.1972.29

Filename

4569704