Informatik wert Eingabe Ausgabe graph Automaten Freitag

Automaten

Von: , Frage gestellt am Sa, 7. Jul 2001

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

1 Antworten zu dieser Frage

1. Antwort von nach 2 Tagen 0 hilfreich

   Re: Automaten

   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
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!