Worksheet

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

Druckversion


Einstiegsbeispiel: Schach

Übertrage das Beispiel zum Schach in dein Worksheet. In welchen Feldern landet man mit dem Eingabewort rbb? Weshalb "akzeptiert der Automat" dieses Wort?




























Definition

Definiere "Nichtdeterministischer Endlicher Automat" formal.











Was unterscheidet einen nichtdeterministischen endlichen Automaten (NFA) von einem deterministischen endlichen Automaten (DFA)?







Subset Construction

Formuliere in eigenen Worten (nicht-formal), wie man aus einem NFA einen DFA konstruiert, der dieselbe Sprache erkennt.











Im Video wird die Zustandsübergangstabelle des DFA zu dem Schachproblem erstellt. Zeichne (!) den dazugehörigen DFA.

























Fragen

Hast du noch Fragen? Notiere sie dir hier, damit du sie in deiner Lerngruppe oder in der nächsten Plenumssitzung klären kannst!