01.01.2015 Aufrufe

Handout - Institut für Theoretische Informatik - Technische ...

Handout - Institut für Theoretische Informatik - Technische ...

Handout - Institut für Theoretische Informatik - Technische ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Endliche Automaten<br />

Erste Automatenkonstruktionen<br />

Beispiel<br />

0<br />

1<br />

1<br />

1<br />

start q 0<br />

q 1 q 2 q 3 start<br />

1<br />

0<br />

1<br />

1 0<br />

1<br />

1<br />

1<br />

0<br />

0<br />

1<br />

start q 4<br />

q 5 q 6<br />

q 7 0, 1<br />

0<br />

1<br />

0<br />

1<br />

0 0<br />

0<br />

0<br />

1<br />

1<br />

0 q 8 q 9 q A q B 1<br />

1<br />

0<br />

0<br />

0<br />

Zustand q 1 q 2 q 5 q 6 q 7 q 8 q 9 q A q B<br />

q 0 1<br />

q 3 1 10<br />

q 4 0 0001 000 00<br />

Jürgen Koslowski (TU-BS) <strong>Theoretische</strong> <strong>Informatik</strong> 1 WS 2010/2011 32 / 191

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!