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 Wirklich der längste Treffermotor(rad)?(radfahren)? auf den String motorradfahren anwendet. Der NFA findet zunächst einen lokalen ...

Get Reguläre Ausdrücke, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.