Arbeitsweise bei regulären Ausdrücken

Hinweis: Folgende Zusammenstellung folgt in abgekürzter Form den Erläuterungen über The rules of regular expression matching aus Programming Perl von Larry Wall (Seite 60 ff).

Perl verwendet einen nicht-deterministischen endlichen Automaten (NFA) in Verbindung mit Backtracking, um zu untersuchen, ob (und wenn ja, wo) ein Muster für einen Text zutrifft:

Regel 1: Der Automat versucht, das Muster soweit links wie möglich im Text unter Beachtung von Regel 2 zu finden.

Regel 2: Das Muster wird als Menge von Alternativen betrachtet (wovon mindestens eine vorliegt), die genau dann zutrifft, wenn irgendeine der Alternativen unter Beachtung der Regel 3 zutrifft. Die Alternativen werden in der vorgegebenen Reihenfolge durchprobiert und die Untersuchung endet beim ersten Erfolg.

	Hinweis: Folgende Zusammenstellung folgt in abgekürzter Form den Erläuterungen über The rules of regular expression matching aus Programming Perl von Larry Wall (Seite 60 ff).
	Perl verwendet einen nicht-deterministischen endlichen Automaten (NFA) in Verbindung mit Backtracking, um zu untersuchen, ob (und wenn ja, wo) ein Muster für einen Text zutrifft:
	Regel 1: Der Automat versucht, das Muster soweit links wie möglich im Text unter Beachtung von Regel 2 zu finden.
	Regel 2: Das Muster wird als Menge von Alternativen betrachtet (wovon mindestens eine vorliegt), die genau dann zutrifft, wenn irgendeine der Alternativen unter Beachtung der Regel 3 zutrifft. Die Alternativen werden in der vorgegebenen Reihenfolge durchprobiert und die Untersuchung endet beim ersten Erfolg.