Endliche Automaten Teil 2

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 "deterministischer endlicher Automat" definieren.
  • endliche Automaten zu vorgegebenen Sprachen konstruieren.
  • mit Hilfe eines endlichen Automaten prüfen, ob ein gegebenes Wort in einer Sprache ist.
  • gegebene endliche Automaten analysieren.
Farm-Fresh pencil add.png   Worksheet

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

Farm-Fresh pencil add.png   Aktivität

Arbeite die folgenden Videos von Jeff Ullman aus Stanford auf coursera durch und fülle dabei das Worksheet aus!

Von dem folgenden Video brauchst du dir nur die ersten 20 Minuten anzusehen:


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

  • Week 1, Video 2: Informal introduction to finite Automata (11 min)
  • Week 1, Video 3: Deterministic finite automata (nur die ersten 20 min!)