Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Gr<strong>und</strong>begriffe Textsuche Abschlusseig. Reguläre Ausdrücke Charakterisierungen Entscheidungsprobleme<br />
<strong>Anwendungen</strong> regulärer Ausdrücke<br />
RAs werden verwendet, um „Muster“ von zu suchendem Text<br />
zu beschreiben<br />
z. B.: suche alle Vorkommen von „PLZ+Ort“:<br />
(0 + · · · + 9) 5 ␣(A + · · · + Z)(a + · · · + z) ∗<br />
Programme zum Suchen von Mustern im Text<br />
übersetzen RAs in NEAs/DEAs <strong>und</strong> simulieren diese<br />
wichtige Klassen von <strong>Anwendungen</strong>:<br />
lexikalische Analyse, Textsuche<br />
Thomas Schneider <strong>Automatentheorie</strong> 1: <strong>endliche</strong> Wörter 31