20.07.2013 Aufrufe

Folien

Folien

Folien

MEHR ANZEIGEN
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.66 Beispiel<br />

◮ N = ({0, 2, 5}, 0, {0, 1}, g, {2, 5})<br />

◮ Überführungsfunktion:<br />

0 2 5<br />

ε {2, 5} ∅ ∅<br />

01 ∅ {2} ∅<br />

001 ∅ ∅ {5}<br />

Welche Eingabewörter akzeptiert N?<br />

Nichtdeterministische endliche Automaten 87/124<br />

0<br />

ε<br />

ε<br />

2<br />

5<br />

01<br />

001

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!