|
Ziele:
Zusammenhang der Automaten verstehen
in der Vorlesung:
(Zusammen mit Mod-6.8a)
- 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:
G. Goos: Vorl. über Informatik Bd.1, Abschnitt 2.4
|
