Nichtdeterministische endliche Automaten

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
Farm-Fresh sheduled task.png   Lernziele

Nachdem du diesen Baustein durchgearbeitet hast, kannst du ...

  • den Begriff "nichtdeterministischer endlicher Automat" definieren.
  • einen nichtdeterministischen in einen deterministischen endlichen Automaten überführen.
Farm-Fresh pencil add.png   Worksheet

Fülle beim Durcharbeiten dieses Bausteins das folgende Worksheet aus: Worksheet zu nichtdeterministischen endlichen Automaten

Farm-Fresh pencil add.png   Aktivität

Arbeite das folgende Video von Jeff Ullman aus Stanford auf coursera durch (bis zu 22. Minute) und fülle dabei das Worksheet aus!


Falls du Untertitel benötigst, dann kannst du dir das Video auch auf der Kursseite "Automata" ansehen und die Untertitel über den Button "cc" hinzuschalten:

  • Week 1, Video 4: Nondeterministic finite automata (nur bis 22. Minute)