Comment Re:Larry Wall thinks he is Turing (or not). (Score 4, Interesting) 253
I am the editor; I did go to school. (Although they didn't try to teach me Kleene algebra and regular expressions there, but that's another story.)
I don't believe that what Larry's talking about should strictly be called "Regular Expressions". But hey, what Perl 5 already has hardly fits that bill, especially with the embedded code atoms we have in 5.005 and above. You're right - what Larry's proposing is more like the pattern matching rules of Caml and Prolog. But Perl has always been about pragmatism rather than pedantry - I bet "regular expressions" is what most people will end up calling them, and what will most efficiently help most people understand the concepts involved.