NF 1, SS 1997: Übungsblatt 5: Endliche Automaten


Ausgegeben am:6. Mai 1997
Abzugeben bis:13. Mai 1997
Lösungen dazu

Aufgabe 1: Umwandlung regulärer Ausdrücke in endliche Automaten

Erstellen Sie endliche Automaten aus den regulären Ausdrücken des letzten Aufgabenblattes (Unbestimmte Artikel, Verben).

Aufgabe 2: Endliche Automaten im täglichen Leben

Beschreiben Sie mit Hilfe eines endlichen Automaten das Starten und Losfahren eines Autos auf einer Landstraße.

Bedenken Sie, daß einige Handlungen in beliebiger Reihenfolge ausgeführt werden können. Dazu sind parallele Pfade im Automaten notwendig. Wieso kann das zu Problemen führen?


Author: Jan W. Amtrup
Document:
Last modified: