NF 1, SS 1997: Lösungsblatt 5: Endliche Automaten
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).
Lösung hierzu
Aufgabe 2: Endliche Automaten im täglichen Leben
Beschreiben Sie mit Hilfe eines endlichen Automaten das Starten und
Losfahren eines Autos nachts auf einer Landstraße.
Bedenken Sie, daß einige Handlungen nebenläufig
ausgeführt werden können. Dazu sind parallele Pfade im
Automaten notwendig. Wieso kann das zu Problemen führen?
Lösung hierzu
- Zum Auto gehen
- Aufschließen
- Reinsetzen
- Schlüssel einstecken
- Kuppeln
- Schlüssel drehen
- Handbremse lösen
- Ersten Gang einlegen
- Gas geben/Entkuppeln
Back