note 110710 added to regexp.reference.recursive
| From: | henke at henke37 dot cjb dot net | Date: | Mon, 26 Nov 2012 18:58:02 +0000 |
| Subject: | note 110710 added to regexp.reference.recursive | ||
| Groups: | php.notes | ||
| Request: | Send a blank email to php-notes+get-192151@lists.php.net to get a copy of this message | ||
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.
----
Server IP: 80.67.0.53
Probable Submitter: 90.230.202.243
----
Manual Page -- http://www.php.net/manual/en/regexp.reference.recursive.php
Edit -- https://master.php.net/note/edit/110710
Del: integrated -- https://master.php.net/note/delete/110710/integrated
Del: useless -- https://master.php.net/note/delete/110710/useless
Del: bad code -- https://master.php.net/note/delete/110710/bad+code
Del: spam -- https://master.php.net/note/delete/110710/spam
Del: non-english -- https://master.php.net/note/delete/110710/non-english
Del: in docs -- https://master.php.net/note/delete/110710/in+docs
Del: other reasons-- https://master.php.net/note/delete/110710
Reject -- https://master.php.net/note/reject/110710
Search -- https://master.php.net/manage/user-notes.php