Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Gr<strong>und</strong>begriffe Textsuche Abschlusseig. Reguläre Ausdrücke Charakterisierungen Entscheidungsprobleme<br />
Beispiel <strong>und</strong> graphische Repräsentation von NEAs<br />
Betrachte A =<br />
({q 0 , q 1 }, {a, b}, {(q 0 , a, q 0 ), (q 0 , b, q 1 ), (q 1 , b, q 1 )}, {q 0 }, {q 1 })<br />
Zustände: q 0 , q 1<br />
Alphabet {a, b}<br />
q i<br />
a<br />
Übergänge: von q 0 mittels a zu q 0 , . . . q 0<br />
Anfangszustand q 0<br />
q 0<br />
Endzustand q 1<br />
q 1<br />
a<br />
b<br />
b<br />
A: q 0 q 1<br />
Thomas Schneider <strong>Automatentheorie</strong> 1: <strong>endliche</strong> Wörter 6