Welche Klasse von Sprache können reguläre Ausdrücke Perl gegen verwendet werden?

Question

Ich weiß, dass einige der Fähigkeiten des Perl-Modul für reguläre Ausdrücke nicht regelmäßig sind. Doch was Klasse ist es? Es könnte kontextfrei sein, aber CS Theorie war nie mein stärkstes Thema.

Answer 1

Eigentlich viele Implementierungen sind weder regelmäßige noch kontextfrei; Muster haben ihr eigenes Tier geworden. Diese Wikipedia-Artikel hat auf diese mehr, darunter ein bisschen von Larry Wall, der Autor der Sprache Perl.