Re: [mind game] Seeking for simple task impossible via regexps

[Roberto Ierusalimschy <roberto@...>]

> I don't know if there's a concrete answer to whether a regular
> language with recursion is as powerful as a nondeterministic pushdown
> automaton.

If you have recursion on subexpressions (that is, you can include
something recursive inside a larger pattern, instead of only the
whole pattern being recursive), than the answer is yes.

-- Roberto