Modellierung WS 2010/11 - Folie 710

Ziele:
Zusammenhang der Automaten verstehen
in der Vorlesung:
(Zusammen mit Mod-7.11)
- Zusammenhang: Zustand - Menge von Zuständen,
- Beispiel erläutern.
- L(A): Wörter über {a, b}*, deren zweitletztes Zeichen ein a ist.
- Bei n-letztem Zeichen benötigt der deterministische Automat 2 hoch n Zustände.
nachlesen:
Kastens, Kleine Büning: Modellierung, Abschnitt 7.1
Autor: Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 11.01.2011