VL 1

Welche Elemente sind Teil des DFA (Deterministischer (endlicher) Automat)?

Wie wird zu DFA (M) die partielle Überführungsfunktion definiert?

Wann akzeptiert ein DFA ein Wort w und was ist die akzeptierte Sprache?

Zeichene Zustandsgraph zu folgendem DFA:

Warum gibt es/gibt es nicht folgende Automaten?

Was ist eine Turingmaschine?

Was ist eine Konfiguration einer Turingmaschine?

Was bedeutet halten und was bedeutet akzeptieren?

Definition (Akzeptieren, Halten)

Zeichne Zustandsgraph und Konfiguration.