Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

regex

Name: Anonymous 2014-02-02 19:48

is it possible to create a regular expression that matches all regular expressions?

Name: Anonymous 2014-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.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List