in reply to Re: back translating regular expressions
in thread back translating regular expressions
What on earth does that have to do with the halting problem? A computer going into an infinite loop is not the halting problem. If you meant that you can't tell whether a regular-expression denotes an infinite language, that's not quite right either. It's infinite if and only if it contains an infinite quantifier (+, *, {m,}), which is an easy property to check.
blokhead
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^3: back translating regular expressions
by Anonymous Monk on Mar 03, 2005 at 10:05 UTC |
In Section
Seekers of Perl Wisdom