3 ms·

Sure there is. Read the linked answer, or just google it. Example: https://regular-expressions.mobi/recurse.html?wlr=1 https://regular-expressions.mobi/recurs

by raldi 7y ago

Sure there is. Read the linked answer, or just google it. Example: https://regular-expressions.mobi/recurse.html?wlr=1 https://regular-expressions.mobi/recurse.html?wlr=1

josalhor 7y ago
It depends if we're talking regex in the mathematical sense or in the programming one.
jtanderson 7y ago
Right but parent is thinking of the quesion "is the language of valid regular expressions itself regular?", which a very different question and of course false by an easy application of the pumping lemma. However, as shown in the SO answer, they "cheat" by using some features that don't align completely with the mathematical definitions. edit: typo.
deleted 7y ago
[deleted]