Automatentheorie: Mealy-Automaten
Vložit
- čas přidán 17. 04. 2022
- In diesem Video schauen wir uns einmal die Mealy-Automaten an.
Insbesondere betrachten wir auch den Unterschied zu den bereits bekannten DEA (Deterministischen endlichen Automaten).
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Hast du weitere Wünsche für Videos in den Bereichen Mathematik, Informatik oder iOS App-Entwicklung, dann melde dich gerne bei mir. :)
Schau doch auch mal hier vorbei: www.frankjuchim.de
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
-- #Ausrüstung --
#Rechner + Zubehör
+ Mac mini M1: amzn.to/3HV7vCk
+ CalDigit TS3 Plus: amzn.to/35ZtGZJ
+ Magic Keyboard: amzn.to/3oMeLsu
+ Logitech C920 Pro: amzn.to/3sDwHql
+ Logitech MX Master: amzn.to/3uOGpJm
+ USB-Hub: amzn.to/3HHUqvT
+ iPad Pro 11": amzn.to/3oKCpFI
+ Apple Magic Keyboard: amzn.to/3HNiEFd
+ USB-C Hub: amzn.to/3oKCyZM
#Monitore
+ Philips 498P9: amzn.to/3uJK8aP
+ Philips 275E12: amzn.to/3Lx5vCf
#Mikro
+ Shure MV7: amzn.to/3uLmZoq
+ Rode PS1: amzn.to/3v35pwD
+ Auna MIC-900B: amzn.to/3JnMMHs
+ Auna MIC-900B mit Arm: amzn.to/3gLiWAi
#3D-Druck
+ Anycubic Vyper: amzn.to/34Zn9xW
#Sonstiges
+ Greenscreen: amzn.to/3oO8nRD
+ Lichter: amzn.to/3BgTbRU
Richtig gutes Video, auch gut das nochmal mit einem Beispiel abzuschließen um zu gucken ob man das auch wirklich verstanden hat, Danke!
Das freut mich, vielen Dank. :-)
Großartiges Video, du bist die erste Person die mir verständlich erklären konnte was genau die Ausgabesignale wirklich sind!
Danke für das Lob und es freut mich, dass es dir gefällt und hilft. :-)
Perfekte wiederholung für die Prüfung am Montag, sehr gutes Video! Für mich Unverständlich warum du nicht mehr klicks hast :/ Mein Abo hast du, mach weiter so und bleib dran!
Bei Professor Dohmen???😂
Danke dir! Ich hoffe die Klausur lief gut. :-)
tolles Video mach weiter so
Danke dir :-)
Wann kann man beim Mealy-Automaten zwei Zustände zusammenfassen? Die Ausgabe hängt ja wie du erklärt hast von der Eingabe und vom aktuellen Zustand ab.
Die Minimierung von Automaten funktioniert erstmal nur bei einem DEA. Mealy-Automaten sind nicht so leicht zu minimieren, da viele Übergänge sowohl Ein-, als auch Ausgaben haben, wie du schon richtig erkannt hast.
In der VL haben wir 2 Regeln erhalten, um Zustände zusammenzufassen:
1) Wenn zwei Zustände bei der gleichen Eingabe gleiche Ausgaben erzeugen und den glei- chen Folgezustand annehmen, so sind sie äquivalent.
2) Wenn zwei Zustände bei der gleichen Eingabe gleiche Ausgaben erzeugen und äquivalente Folgezustände annehmen, so sind sie auch äquivalent. Wiederholen Sie diesen Schritt, bis es keine weiteren Äquivalenzen mehr gibt.