Re: [mind game] Seeking for simple task impossible via regexps
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: [mind game] Seeking for simple task impossible via regexps
- From: Roberto Ierusalimschy <roberto@...>
- Date: 2017年2月24日 15:34:04 -0300
> 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