Mealy Automat - einfache Erklärung & anschauliches Beispiel!
Studyflix
https://www.youtube.com/watch?v=m_PEhWshRRg

Transkript (automatisch erstellt)

0:00 Du hast das Wort Miliiautomat gelesen und weißt du überhaupt nicht, was das sein soll? Kopf hoch. In diesem Video zeigen wir dir mit Hilfe eines
0:07 Beispiels, wie diese Automaten funktionieren. Viel Spaß. Unter einem Miliautomaten, benannt nach dem Mathematiker George Mi, versteht man
0:16 einen endlichen Automaten mit Ausgabe. Diese wird dabei sowohl vom aktuellen Zustand als auch von der Eingabe bestimmt. Ein Miliautomat kann formal
0:26 also folgendermaßen definiert werden. Z ist die endliche Menge der Zustände des Automaten. A ist das Eingabe und Omega das Ausgabealphabet.
0:37 Delta stellt die Übergangs und Lambda die Ausgabefunktion dar. Zu guter Letzt benötigen wir noch den Startzustand mit Zart.
0:46 Was bedeutet es nun konkret, dass die Ausgabe bei Miliautomaten vom aktuellen Zustand und der Eingabe abhängt? Schauen wir uns hierzu folgenden Automaten an.
0:57 Bis auf die veränderte Aufschrift auf den Zustandsübergängen sollte dir alles bekannt vorkommen. Wenn nicht, dann schau dir einfach unsere Videos zu
1:05 nichtdeterministischen endlichen Automaten an. Doch was bedeutet nun die Aufschrift auf den Zustandsübergängen? Ganz einfach.
1:13 Links vom Schä steht das ganz normale Eingabezeichen, wie du es bereits kennst. Rechts vom Schästrich kommt nun die Ausgabe hinzu, die beim
1:21 Zustandsübergang ausgegeben wird. Schauen wir uns das einmal genauer an. Von Zustand Z2 zu Z0 gelangen wir bei einer Null als Eingabe.
1:32 Wird dieser Zustandsübergang ausgeführt, dann gibt der Automat eine 1 aus. Allgemein wird dies also Eingabe Ausgabe notiert.
1:44 Versuchen wir doch einmal den Automaten in eine Automatentafel zu schreiben. Da das Alphabet des Automaten aus 0 und 1, also aus zwei Zeichen besteht,
1:54 benötigen wir für jeden Zustand zwei Zeilen. Eine für die 0 und eine für die 1 als Eingabe. Jetzt können wir die Folgezustände
2:03 eintragen. Wir suchen uns hierzu einen Zustand, z.B. wir Z0 aus und testen die Eingabe 1. In unserem Zustandsübergangsdiagramm
2:12 sehen wir für diese Kombination als Folgezustand den Zustand Z1. Das machen wir für alle Zeilen der Tabelle und erhalten diese
2:20 Folgezustände. Als letztes müssen wir lediglich für alle Zustandsübergänge die Ausgaben
2:27 eintragen. Wir betrachten hierzu die erste Zeile der Tabelle. In unserem Zustandsübergangsdiagramm
2:34 sehen wir, dass bei Zustand Z0 für die Eingabe 0 eine 1 ausgegeben wird. Also schreiben wir dies in die Ausgabenspalte der Tabelle.
2:44 Wenn wir das für alle Zeichen gemacht haben, sind wir fertig. Super. Dir hat das Video gefallen? Noch mehr kostenlose Videos gibt's auf
2:55 studyflix.de. De.