lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

> 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