[thelist] Regular expression to check if other regular expressions are valid

lustig at brandeis.edu lustig at brandeis.edu
Wed Jun 22 11:55:26 CDT 2005


Has anyone written a regular expression to check if other regular expressions
are valid? Because regular expressions can't implement full turing machines,
rice's theorum shouldn't apply to them. Has it been done?

Jason


More information about the thelist mailing list