Automaten

Wissenschaft Informatik
#1

Ich schreibe am Freitag eine Informatik-Klausur und bin auf einige Begriffe gestolpert, kann mir das jmd. erklären?
Also…Die Übungsaufgaben lauten:

  1. Entwerfen Sie das Zustandsdiagramm für einen endlichen Automaten
    ohne Ausgabe mit E={0,1};
  2. Gegeben sei Zustandsdiagramm/Zustandstafel eines endlichen
    Automaten mit Ausgabe; gesucht wird Zustandstafel/Zustandsdiagramm;
    bestimmen Sie für eine bestimmte Eingabe Zustandsfolge und Ausgabe;

Wenn mir jmd helfen kann wäre echt nett!
Vielen dank im voraus
Sharon

#2

das Zustandsdiagramm eines endlichen Automaten ist normalerweise
ein Graph, bei dem die Knoten die Zusdtaende sind und die
Kanten die Uebergaenge in Abhaengigkeit von der Eingabe beschreiben. (ich denke mal E=(0,1) soll das Eingabealphabet sein)

Z0–(1)–>Z1—(0)—>Z2
{
{
(0)
{
V
Z3

usw.

Der Begriff Zustandstafel sagt mir nichts, aber ich koennte mir vorstellen, dass es eine Tabelle ist, wie sie zur Notation von Turingmaschinen-Prugrammen (fuer die endliche Kontrolle) ueblich ist:

senkrecht die Zustaende ,waagerecht die Eingabewerte

0 1
Z0 Z3 Z1
Z1 Z2

usw. D.h in Zustand Z0 geht man bei 0 nach Z3 etc.

MFG
Martin