Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Mealy Automat - einfache Erklärung & anschauliches Beispiel!
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 20 Zeilen
- 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
- Beispiels, wie diese Automaten funktionieren. Viel Spaß. Unter einem Miliautomaten, benannt nach dem Mathematiker George Mi, versteht man
- einen endlichen Automaten mit Ausgabe. Diese wird dabei sowohl vom aktuellen Zustand als auch von der Eingabe bestimmt. Ein Miliautomat kann formal
- also folgendermaßen definiert werden. Z ist die endliche Menge der Zustände des Automaten. A ist das Eingabe und Omega das Ausgabealphabet.
- Delta stellt die Übergangs und Lambda die Ausgabefunktion dar. Zu guter Letzt benötigen wir noch den Startzustand mit Zart.
- 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.
- 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
- nichtdeterministischen endlichen Automaten an. Doch was bedeutet nun die Aufschrift auf den Zustandsübergängen? Ganz einfach.
- Links vom Schä steht das ganz normale Eingabezeichen, wie du es bereits kennst. Rechts vom Schästrich kommt nun die Ausgabe hinzu, die beim
- Zustandsübergang ausgegeben wird. Schauen wir uns das einmal genauer an. Von Zustand Z2 zu Z0 gelangen wir bei einer Null als Eingabe.
- Wird dieser Zustandsübergang ausgeführt, dann gibt der Automat eine 1 aus. Allgemein wird dies also Eingabe Ausgabe notiert.
- 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,
- 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
- eintragen. Wir suchen uns hierzu einen Zustand, z.B. wir Z0 aus und testen die Eingabe 1. In unserem Zustandsübergangsdiagramm
- sehen wir für diese Kombination als Folgezustand den Zustand Z1. Das machen wir für alle Zeilen der Tabelle und erhalten diese
- Folgezustände. Als letztes müssen wir lediglich für alle Zustandsübergänge die Ausgaben
- eintragen. Wir betrachten hierzu die erste Zeile der Tabelle. In unserem Zustandsübergangsdiagramm
- sehen wir, dass bei Zustand Z0 für die Eingabe 0 eine 1 ausgegeben wird. Also schreiben wir dies in die Ausgabenspalte der Tabelle.
- 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
- studyflix.de. De.