Super Video. Ich sehe, dass Sie für die Automaten auch FLACI genutzt haben. Das habe ich auch gemacht und der Automat funktioniert auch wenn ich die Simulation starte, allerdings frage ich mich trotzdem, ob die Pfeile die hier bei Ihnen in den TRAP-Zustand führen nicht eigentlich in den Zustand q0 führen müssten. Denn wenn man das Geld wieder zurückbekommt, falls man zu viel eingezahlt hat, hat der Automat ja wieder 0ct. Meine Annahme stimmt natürlich nur, wenn der Automat einem alles Geld wieder ausgibt, wenn man zu viel zahlt. Wenn der Automat nur so viel zurückgibt bis er genau 40ct hat, ist Ihr Aufbau natürlich logisch. Über eine Antwort würde ich mich sehr freuen, da ich in zwei Tagen eine Informatikklausur schreibe und ich den Lehrer leider bis dahin nicht mehr fragen kann.
Moin, das ist eine gute Frage. Ich tippe du sprichst vom "Kaffeeautomat". Der Automat soll ja nur prüfen, ob die Eingabe (eingeworfenes Geld) korrekt ist (genau 40 Cent). Ist dies der Fall landen wir im Zustand q4 - Endzustand -> Alles gut! Ist dies nicht der Fall, wurde zu viel oder zu wenig Geld eingeworfen -> Eingabe nicht korrekt. (Zustand q0, q1, q2, q3 oder q5). Dabei sagen q1-q3 nur aus, dass zu wenig gezahlt wurde und q5, dass zu viel gezahlt wurde. Das ist aber für unseren Automaten nicht wichtig, denn das Ergebnis bleibt "Eingabe nicht korrekt". Sicherlich wäre hier eine Ausgabe des eingeworfenes Geldes in der Realität sinnvoll, aber das ist mit diesem Automaten so nicht darstellbar. Dafür wäre sicherlich ein Mealy-Automat passender, dazu habe ich auch ein Video gemacht. ;-) Also grundsätzlich: Dieser Typ von Automat macht nur folgendes: Die ganze Eingabe einlesen und dann gibts 2 Fälle 1) Im Endzustand -> Eingabe korrekt. 2) Kein Endzustand -> Eingabe nicht korrekt. Ich hoffe das hilft dir ein wenig weiter, ansonsten melde dich gerne nochmal. Viel Erfolg für die Klausur!
@@frankjuchim Auf jeden Fall erst mal Vielen Dank für diese schnelle und auch verständliche Antwort. Mir ist die Funktion dieses Automaten jetzt auf jeden Fall klarer. :) Aber wieso genau kann man die Rückgabe des Geldes mit diesem Automaten nicht darstellen? Man müsste doch einfach nur die Pfeile die in q5 führen in q0 umleiten. Ich habe dank Ihrer Antwort verstanden, dass es hierbei nur um Annahme oder Ablehnung der Eingabereihenfolge/Wörter geht, aber mich würde es trotzdem interessieren, wieso das nicht funktioniert. Also mal abgesehen davon, das das hier nicht das Ziel des Automaten ist. Vielleicht habe ich ja auch nur einen Denkfehler oder so, aber wenn man insgesamt mehr als 40ct eingibt müsste er ja alles wieder ausgeben und wäre dann wieder bei 0ct. Naja. Ich will Sie sonst auch nicht zu sehr damit belästigen. Aber ich bin halt neugierig, warum das nicht geht.
@Ferdocraft gar kein Problem, Nachfragen immer gerne. Beim "Zurückgehen" in q0, hättest du ja eine Ausgabe. Diese kannst du aber nur mit Mealy-Automaten darstellen und nicht mit den DEA aus diesem Video. Vielleicht hilft das schon ein wenig weiter? Wie du schon richtig erkannt hast, sind diese Automaten wirklich nur dazu da, ob eine Eingabe korrekt ist. Was danach mit dem Geld passiert, kann theoretisch jeder Entwickler selbst entscheiden, es ist halt nur nicht mit diesem gewählten Modell darstellbar. ;-)
9:13 Wenn wir in q2 ein anderes Zeichen als L eingeben gehen wir dann immer komplett zurück zum Anfang oder kann es auch sein das man nur einen Schritt zurückgeht? Also wenn man z.b Zehn q's hat und dann im q5 ein anderes Zeichen eingibt als zugelassen springen wir dann wieder tatsächlich zurück zu q0 oder kann es auch sein das wir nur auf q4 zurückgehen?
Das ist korrekt, wir gehen immer ganz zurück in q0. Wir haben in q2 bereits die Eingabe von "LO" erkannt. Ein "L" vervollständigt die Eingabe, jegliches anderes Zeichen setzt das ganze wieder zurück. Andere Möglichkeiten gibt es für diese Situation und Aufgabenstellung nicht. :-)
Auf jeden Fall. Natürlich ist auch die gezeigte Modellierung möglich, möchtest du aber alles abbilden ist sicher ein Mealy-Automat passender. Gut erkannt :-)
Das kommt ganz drauf an was du darstellen möchtest. Der Automat behandelt nur die Frage ob die Geldeingabe passend / korrekt ist. Sicherlich ist es auch möglich den Kaffeeautomaten als Mealy-Automat zu modellieren, je nachdem was du darstellen möchtest. Ist dein Ziel auch die Ausgabe abzubilden, dann liegst du vollkommen richtig einen Mealy-Automaten zu wählen. Ich hoffe das hilft ein wenig, ansonsten melde dich gerne. :)
Dein Endzustand ist im Endeffekt ja ein "normaler" Zustand mit einer zusätzlichen Besonderheit, dass er ein Endzustand ist. Das heißt auch hier müssen die Bedingungen für Zustände eines DEAs erfüllt werden. Explizit heißt das, dass für jedes Eingabesymbol muss ein Folgezustand existieren. Dies kann natürlich auch wieder der Zustand selber sein, in dem Fall muss kein weiterer Zustand existieren. :-) Ich hoffe, das beantwortet deine Frage.
Sehr gutes video, danke dir mein lieber
Sehr gerne, vielen Dank. :-)
Schreibe morgen Informatik Klausur. Hat sehr geholfen, danke
Das freut mich. Ich hoffe die Klausur lief gut.
Vielen Dank. Als Neuling habe ich das Dank deines Videos gut verstanden.
Das freut mich :-) immer gerne.
sehr hilfreich danke dir
Sehr gerne, das freut mich. :-) Danke dir!
Sehr anschaulich und gut dargestellt hat mir wirklich sehr geholfen vielen Dank!
Vielen Dank und sehr gerne! :-)
Dankeschön wirklich sehr gut!!
Danke dir! Freut mich, wenn ich dir helfen konnte.
Super Video. Ich sehe, dass Sie für die Automaten auch FLACI genutzt haben. Das habe ich auch gemacht und der Automat funktioniert auch wenn ich die Simulation starte, allerdings frage ich mich trotzdem, ob die Pfeile die hier bei Ihnen in den TRAP-Zustand führen nicht eigentlich in den Zustand q0 führen müssten. Denn wenn man das Geld wieder zurückbekommt, falls man zu viel eingezahlt hat, hat der Automat ja wieder 0ct.
Meine Annahme stimmt natürlich nur, wenn der Automat einem alles Geld wieder ausgibt, wenn man zu viel zahlt. Wenn der Automat nur so viel zurückgibt bis er genau 40ct hat, ist Ihr Aufbau natürlich logisch.
Über eine Antwort würde ich mich sehr freuen, da ich in zwei Tagen eine Informatikklausur schreibe und ich den Lehrer leider bis dahin nicht mehr fragen kann.
Moin, das ist eine gute Frage.
Ich tippe du sprichst vom "Kaffeeautomat".
Der Automat soll ja nur prüfen, ob die Eingabe (eingeworfenes Geld) korrekt ist (genau 40 Cent).
Ist dies der Fall landen wir im Zustand q4 - Endzustand -> Alles gut!
Ist dies nicht der Fall, wurde zu viel oder zu wenig Geld eingeworfen -> Eingabe nicht korrekt. (Zustand q0, q1, q2, q3 oder q5).
Dabei sagen q1-q3 nur aus, dass zu wenig gezahlt wurde und q5, dass zu viel gezahlt wurde. Das ist aber für unseren Automaten nicht wichtig, denn das Ergebnis bleibt "Eingabe nicht korrekt".
Sicherlich wäre hier eine Ausgabe des eingeworfenes Geldes in der Realität sinnvoll, aber das ist mit diesem Automaten so nicht darstellbar. Dafür wäre sicherlich ein Mealy-Automat passender, dazu habe ich auch ein Video gemacht. ;-)
Also grundsätzlich: Dieser Typ von Automat macht nur folgendes: Die ganze Eingabe einlesen und dann gibts 2 Fälle
1) Im Endzustand -> Eingabe korrekt.
2) Kein Endzustand -> Eingabe nicht korrekt.
Ich hoffe das hilft dir ein wenig weiter, ansonsten melde dich gerne nochmal.
Viel Erfolg für die Klausur!
@@frankjuchim Auf jeden Fall erst mal Vielen Dank für diese schnelle und auch verständliche Antwort. Mir ist die Funktion dieses Automaten jetzt auf jeden Fall klarer. :)
Aber wieso genau kann man die Rückgabe des Geldes mit diesem Automaten nicht darstellen? Man müsste doch einfach nur die Pfeile die in q5 führen in q0 umleiten.
Ich habe dank Ihrer Antwort verstanden, dass es hierbei nur um Annahme oder Ablehnung der Eingabereihenfolge/Wörter geht, aber mich würde es trotzdem interessieren, wieso das nicht funktioniert. Also mal abgesehen davon, das das hier nicht das Ziel des Automaten ist.
Vielleicht habe ich ja auch nur einen Denkfehler oder so, aber wenn man insgesamt mehr als 40ct eingibt müsste er ja alles wieder ausgeben und wäre dann wieder bei 0ct.
Naja. Ich will Sie sonst auch nicht zu sehr damit belästigen. Aber ich bin halt neugierig, warum das nicht geht.
@Ferdocraft gar kein Problem, Nachfragen immer gerne.
Beim "Zurückgehen" in q0, hättest du ja eine Ausgabe. Diese kannst du aber nur mit Mealy-Automaten darstellen und nicht mit den DEA aus diesem Video.
Vielleicht hilft das schon ein wenig weiter?
Wie du schon richtig erkannt hast, sind diese Automaten wirklich nur dazu da, ob eine Eingabe korrekt ist. Was danach mit dem Geld passiert, kann theoretisch jeder Entwickler selbst entscheiden, es ist halt nur nicht mit diesem gewählten Modell darstellbar. ;-)
Ok. Vielen Dank. Ich glaub jetzt hats bei mir „klick“ gemacht. :-)@@frankjuchim
Das freut mich. Viel Erfolg 🍀 in der Klausur!
9:13 Wenn wir in q2 ein anderes Zeichen als L eingeben gehen wir dann immer komplett zurück zum Anfang oder kann es auch sein das man nur einen Schritt zurückgeht? Also wenn man z.b Zehn q's hat und dann im q5 ein anderes Zeichen eingibt als zugelassen springen wir dann wieder tatsächlich zurück zu q0 oder kann es auch sein das wir nur auf q4 zurückgehen?
Das ist korrekt, wir gehen immer ganz zurück in q0. Wir haben in q2 bereits die Eingabe von "LO" erkannt. Ein "L" vervollständigt die Eingabe, jegliches anderes Zeichen setzt das ganze wieder zurück. Andere Möglichkeiten gibt es für diese Situation und Aufgabenstellung nicht. :-)
Bei der Aufgabe am Ende fehlt doch ein Pfeil von q2 zurück zu q1 bei der Eingabe von einem L, oder?
Mit einem L in q2 kommst du in q3, weil dann doch die Zeichenkette "LOL" einmal vorkommt. In q2 sind ja schon die Zeichen "LO" erkannt.
Würde sich nicht für einen kaffeautomaten ein Mealy besser anbieten? Wegen der Ausgabe
Auf jeden Fall. Natürlich ist auch die gezeigte Modellierung möglich, möchtest du aber alles abbilden ist sicher ein Mealy-Automat passender. Gut erkannt :-)
sehr gut erklärt
Danke dir! :-)
Hat mir sehr geholfen danke 🙏🏻
Sehr gerne. :-)
❤😂🎉🎉😢😮😊
Ist Kaffee Automat nicht ein mealy Automat ???
Das kommt ganz drauf an was du darstellen möchtest. Der Automat behandelt nur die Frage ob die Geldeingabe passend / korrekt ist. Sicherlich ist es auch möglich den Kaffeeautomaten als Mealy-Automat zu modellieren, je nachdem was du darstellen möchtest. Ist dein Ziel auch die Ausgabe abzubilden, dann liegst du vollkommen richtig einen Mealy-Automaten zu wählen. Ich hoffe das hilft ein wenig, ansonsten melde dich gerne. :)
Sehr Sehr Hilfreich!!! Danke :)
Das freut mich. Sehr gerne, danke dir. :-)
@@frankjuchim Eine frage hätte ich jedoch noch.
Muss ein Endzustand immer noch zu etwas anderem hinweisen, oder kann man das einfach weglassen?
Dein Endzustand ist im Endeffekt ja ein "normaler" Zustand mit einer zusätzlichen Besonderheit, dass er ein Endzustand ist.
Das heißt auch hier müssen die Bedingungen für Zustände eines DEAs erfüllt werden. Explizit heißt das, dass für jedes Eingabesymbol muss ein Folgezustand existieren.
Dies kann natürlich auch wieder der Zustand selber sein, in dem Fall muss kein weiterer Zustand existieren. :-)
Ich hoffe, das beantwortet deine Frage.