Kommentare zu: Die Geschichte des Begriffs „regulärer Ausdruck“ http://community.oreilly.de/blog/2009/12/30/die-geschichte-des-begriffs-regulaerer-ausdruck/ Neues aus dem O'Reilly Verlag Fri, 03 Feb 2012 09:16:28 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Von: Die Geschichte des Begriffs „regulärer Ausdruck“ at LAMB & BYTE http://community.oreilly.de/blog/2009/12/30/die-geschichte-des-begriffs-regulaerer-ausdruck/comment-page-1/#comment-286 Die Geschichte des Begriffs „regulärer Ausdruck“ at LAMB & BYTE Thu, 31 Dec 2009 16:41:05 +0000 http://community.oreilly.de/blog/?p=3521#comment-286 [...] oreillyblog » Die Geschichte des Begriffs „regulärer Ausdruck“. Print Friendly [...] [...] oreillyblog » Die Geschichte des Begriffs „regulärer Ausdruck“. Print Friendly [...]

]]> Von: Afirel http://community.oreilly.de/blog/2009/12/30/die-geschichte-des-begriffs-regulaerer-ausdruck/comment-page-1/#comment-285 Afirel Wed, 30 Dec 2009 17:07:00 +0000 http://community.oreilly.de/blog/?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 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

]]>