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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Endliche Automaten<br />

erste Beispiele<br />

Beispiel (Getränkeautomat: instant Tee/Kaffee für 1€)<br />

z<br />

mögliche Aktionen<br />

1€ zahlen<br />

start<br />

e<br />

S<br />

e<br />

t<br />

k<br />

Tee-Taste drücken<br />

Kaffee-Taste drücken<br />

T<br />

z<br />

K<br />

e<br />

Becher entnehmen<br />

t<br />

1€<br />

k<br />

Münzschlitz nur offen im Startzustand;<br />

Tasten nur aktiv im Zustand 1€;<br />

Becher nur vorhanden in Zuständen T und K ;<br />

Achtung: wir ignorieren die Zeit, etwa beim Prüfen des 1€-Stücks,<br />

oder beim Befüllen der Becher.<br />

Kritik<br />

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

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!