Ich weiß, dass einige der Funktionen der Perl-Engine für reguläre Ausdrücke nicht regelmäßig sind. Aber welche Klasse ist das? Es könnte kontextfrei sein, aber CS-Theorie war nie mein stärkstes Thema.Für welche Sprachklasse können Perl-Ausdrücke verwendet werden?
7
A
Antwort
3
Tatsächlich sind viele Implementierungen weder regulär noch kontextfrei; Muster sind ihr eigenes Biest geworden. Diese Wikipedia article hat mehr dazu, einschließlich ein bisschen von Larry Wall, dem Autor der Perl-Sprache.
+0
Ich wollte nur auf genau diese Seite verlinken :) –
Ich bin neugierig, warum Menschen zu schließen/Erklärungen ... zu schließen? Erklärungen? –
haha Ich liebe, wie dies eine Stimme hat, um zu schließen, um subjektiv und streitsüchtig zu sein! nur bc zwei der Antworten bisher (eine wurde gelöscht) haben nicht einmal die Frage angesprochen, heißt nicht, es zu schließen. und wie ist das subjektiv? das ist keine Frage dessen, was es sein sollte; es ist eine Frage dessen, was es ist, was objektiv ist. – geowa4
Lustig, dass etwas über Mathematik und formale Sprachen als subjektiv angesehen wurde: p –