NFA, DFA und POSIX
Der »längste früheste Treffer«
Fassen wir noch einmal das Verhalten eines DFA zusammen: Wenn das Getriebe einen DFA auf einen bestimmten Punkt im String ansetzt, findet dieser den von da aus längstmöglichen Treffer, und damit hat es sich. Weil dies von den möglichen Treffern der längste und auch derjenige ist, der am weitesten links beginnt, sprechen wir vom »längsten frühesten Treffer«.
Wirklich der längste Treffer
Was der längste Treffer ist, betrifft nicht nur die Alternation. Betrachten wir, wie ein NFA den regulären Ausdrück 
motor(rad)?(radfahren)? auf den String motorradfahren anwendet. Der NFA findet zunächst einen lokalen ...
Get Reguläre Ausdrücke, 3rd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
