note 110710 deleted from regexp.reference.recursive by tularis
| From: | tularis@php.net | Date: | Mon, 26 Nov 2012 19:13:39 +0000 |
| Subject: | note 110710 deleted from regexp.reference.recursive by tularis | ||
| References: | 1 | Groups: | php.notes |
| Request: | Send a blank email to php-notes+get-192152@lists.php.net to get a copy of this message | ||
Note Submitter: henke at henke37 dot cjb dot net
----
The formal definition of regular expressions does not include recursion, since regular grammars do
not allow it to begin with.
Recursion is needed for context free grammars.
Ask your favorite compiler theory teacher for the full story.