Vom NFA zum DFA

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche

Druckversion

Farm-Fresh brain.png   Vorwissen

Bevor du hier loslegst, solltest du die folgenden Bausteine zuvor durchgearbeitet haben:

Farm-Fresh pencil add.png   Aufgabe

Konstruiere zu dem gegebenen NFA einen DFA, der dieselbe Sprache erkennt.

NFA1.png

Farm-Fresh pencil add.png   Aufgabe

Konstruiere zu dem gegebenen NFA einen DFA, der dieselbe Sprache erkennt.

NFA2.png


Farm-Fresh hand point.png  Tipps

Du benötigst einen Tipp? Den bekommst du hier: Tipps (Schau dir die Tipps aber nur an, wenn du es wirklich selbst versucht hast und nicht weiterkommst!)