From: premchai21@yahoo.com Date: Wed, 6 Sep 2006 23:11:10 +0000 (-0700) Subject: [perl #40293] perlsec talks erroneously about "Non-Finite Automaton" X-Git-Url: http://git.shadowcat.co.uk/gitweb/gitweb.cgi?a=commitdiff_plain;h=5a4e8ea75d635fdfae035d8d1954c3aca4bef057;p=p5sagit%2Fp5-mst-13.2.git [perl #40293] perlsec talks erroneously about "Non-Finite Automaton" From: premchai21@yahoo.com (via RT) Message-ID: p4raw-id: //depot/perl@28800 --- diff --git a/pod/perlsec.pod b/pod/perlsec.pod index 32a408a..0068d7c 100644 --- a/pod/perlsec.pod +++ b/pod/perlsec.pod @@ -480,9 +480,9 @@ Algorithm::FastPermute), or for any cryptographic applications. =item * -Regular expressions - Perl's regular expression engine is so called -NFA (Non-Finite Automaton), which among other things means that it can -rather easily consume large amounts of both time and space if the +Regular expressions - Perl's regular expression engine is so called NFA +(Non-deterministic Finite Automaton), which among other things means that +it can rather easily consume large amounts of both time and space if the regular expression may match in several ways. Careful crafting of the regular expressions can help but quite often there really isn't much one can do (the book "Mastering Regular Expressions" is required