Kommentare zu: Die Geschichte des Begriffs „regulärer Ausdruck“ https://oreillyblog.dpunkt.de/2009/12/30/die-geschichte-des-begriffs-regulaerer-ausdruck/ IT, Social Media & Geek Life von und mit O'Reilly-Büchern Wed, 30 Dec 2009 18:23:47 +0000 hourly 1 https://wordpress.org/?v=6.2.8 Von: Afirel https://oreillyblog.dpunkt.de/2009/12/30/die-geschichte-des-begriffs-regulaerer-ausdruck/#comment-285 Wed, 30 Dec 2009 17:07:00 +0000 https://oreillyblog.dpunkt.de/?p=3521#comment-285 Schöne Geschichte, leider nur unzureichend recherchiert. Nicht-deterministische endliche Automaten (NEA) lassen sich in deterministische (DEA) überführen, die Umkehrung gilt per Definition.

Das soll heißen: Die Mächtigkeit der NEA geht nicht über reguläre Ausrücke hinaus.

Vermutlich meinte die Autorin Funktionen wie backreferences in Perl-kompatiblen regulären Ausdrücken (PCRE). Diese gehen schon über den ursprünglichen Begriff der regulären Ausdrücke im Sinne der theoretischen Informatik hinaus.

Elfenbeintürme hin oder her, da reicht schon ein Blick in Wikipedia [1].

[1] http://de.wikipedia.org/wiki/Regul%C3%A4rer_Ausdruck

]]>