HSG

Aktuelle Seite: HSG/Fächer/Informatik/Material

Automatenbaukasten

Grundelemente



Baumethoden

Oder-Bildung

Verkettung

Hüllen-Bildung (Stern)

Aufgabe

Baue mit Hilfe der Grundelemente und JFLAP Automaten, die die regulären Ausdrücke a(a+b)*abb, (a+b)*aba und a(a+b)*aa(a+b)* erkennen.
Erzeuge aus den NFAs DFAs. Versuche, die DFAs zu minimieren.

Lösungen

(a+b)*aba