Folien
Folien
Folien
WENIGER ANZEIGEN
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2.61 Beispiel<br />
◮ Z = {0, 1, 2}<br />
◮ Anfangszustand 0<br />
◮ X = {0, 1}<br />
◮ F = Z<br />
◮ Überführungsfunktion:<br />
0 1 2<br />
0 {1} {2} {2}<br />
1 ∅ ∅ {0}<br />
Beachte:<br />
◮ Alle Zustände sind akzeptierend,<br />
◮ aber es werden nicht alle Wörter akzeptiert!<br />
1<br />
0 0<br />
0 1 2<br />
Nichtdeterministische endliche Automaten 84/124<br />
0
Change language