Searching for "The Equivalence Problem for Regular Expressions with Squaring Requires Exponential Space" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

An overview of computational complexity
by Stephen A. Cook — 1983 — Communications of the ACM
… expressions with squaring requires exponential space and, therefore, exponential time, that a nontrivial lower…
Cited by 14 (0 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB