is it possible to create a regular expression that matches all regular expressions?
Name:
Anonymous2014-02-03 1:56
The set of strings of balanced parens is not regular. So since you can write expressions like, (add|eijeg)|hihih, the ability to recognize balanced parens is required, and the set of all regular expressions is not regular. Therefore such a regular expression does not exist.