Nichtdeterministische endliche Automaten

Lernziele Nachdem du diesen Baustein durchgearbeitet hast, kannst du ... den Begriff "nichtdeterministischer endlicher Automat" definieren. einen nichtdeterministischen in einen deterministischen endlichen Automaten überführen.

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

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)