Material OOP Grundlagen Delphi Software-Technik Bonsai Digitaltechnik Ereignisse Grafik UML Netze Fischertechnik Tipps Werkzeuge Literatur Automaten Sprachen Datenbanken XML Prolog Berechenbarkeit
Pfad: Startseite / Fächer / Informatik / Material
Autor: mk
27.06.2004 17:13
4280
Automatentheorie

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