Endlich mal wieder hier :) Tolle Entwicklung gegenüber den ersten Videos - was nicht heißen soll, dass die nicht gut gewesen wären. Aber jetzt merkt man die Routine, die du im Erklären gewonnen hast. Alles, was du erzählst, ist gut verständlich und es ist nichts Überflüssiges oder Langatmiges dabei.
sehr gutes Video, schön übersichtlich und prägnant erklärt! Als einzigen Verbesserungsvorschlag hätte ich, dass du am Ende deiner Videos immer noch einige Beispiele zeigen könntest, wo man das Video pausieren und das angewendete Wissen selber anwenden kann, bevor du es auflöst :)
Lerne gerade für meine Klausur ("Formale Systeme, Automaten, Prozesse") und finde die gesamte Videoreihe voll genial :D Erklärst alles super, ruhig und verständlich. Weiter so :)
Schön beschrieben! Zu der Notation, dass deine P-Pfeil-W Notation bei uns durch eine Funktion ^δ(P,W)=Q gehandhabt wird (Bei Zustand P kommt man durch lesen von W nach Q. δ ohne ^ bei einzelnen Zeichen).
weiter so kocum benim. schreibe bald Theoretische Informatik und hab vieles hier verstanden, was mein prof nich so easy erklären konnte. vielen dank und weiter so!!
Sehr gutes Video und top Erklärung! Bei uns an der Uni machen wir die Minimierung durch so eine Tabelle, in der werden alle Zustände und Folgezustände aufgeschrieben, und in aktzeptierend und nicht aktzeptierend aufgeteilt. Dann schaut ob man zb. in der klasse der nicht aktzeptierenden Zustände einen Folgezustand hat der aktzeptiert, und unterteilt diese dann erneut usw. So wirklich verstanden hab ich dieses Prinzip leider nicht, hast du schonmal was davon gehört und könntest das vielleicht erklären? :)
Die Technik is anschaulich erklärt, aber warum hast du nicht einfach ne schöne übersichtliche Tabelle genommen? Also für die Minimierung. Die sieht so aus: Spalten und Zeilen jeweils mit 0, 1, 4, 5 für die Zustände (3 fällt weg, da der nicht erreichbar war). und dann markiert man zuerst die die nicht akzeptierenden und akzueptierenden Tabellenpaare in dieser tabelle mit x_0. Dann geht man die Tabelle noch einmal durch und schaut sicht für jedes Paar in der Tabelle an, ob diese sich unterscheiden, so wie vorher bei den akzeptierenden und nicht akzeptierenden. Geht knoten 1 in einen akzeptierenden und knoten zwei nur in nicht akzeptierende, so haben wir zwei unterschiedliche Verhalten und markieren auch dieses paar mit x_1. so gehen wir jedes paar durch bis wir einen durchlauf in der Tabelle haben, in dem wir nichts verändern. Ist das passiert fassen wir alle nicht markierten Paare jeweils zu einem Knoten zusammen. Ist eine sehr anschauliche und übersichtliche Art und Weise einen Automaten zu minimieren. Ich hoffe es wurde klar was ich meine :)
Bei 4:10 nimmst Du ja den Zustand Weg, weil er unerreichbar ist. Aber der Startzustand war ja auch nur von diesem aus erreichbar. Könnte man den Startzustand dann auch Wegnehmen, wenn es halt nicht der Startzustand wäre sondern ein anderer? (Also kann man einen Zunstand entfernen, der nur von einem unerreichbaren Zustand erreicht wird?) PS: Da Du nach Feedback gefragt hast: Das Table-filling-Verfahren hättest du in dem Video noch erwähnen können
Ja, wäre es nicht der Startzustand gewesen, dann hätten wir den auch weggenommen. Aber der Startzustand ist immer erreichbar (erreichbar heißt ja "vom Startzustand erreichbar"), daher wird der Startzustand nie entfernt. Es werden genau die Zustände entfernt, die man nicht vom Startzustand erreichen kann.
Sehr anschaulich :). Dankeschön. Kritik habe ich aber sonst keine^^. Wenn ich aber bisher schon als einziger hier bin, kann ich wenigstens auch was dazu schreiben ;).
+Fatih Yilmaz In Video #16 stelle ich einen Algorithmus vor, dabei handelt es sich in gewisser Weise um den besagten Table-Filling-Algorithmus. Allerdings stelle ich den Algorithmus dort etwas anders dar, d.h. ohne eine Tabelle. Das Prinzip ist jedoch das gleiche: Am Anfang trennt man die Endzustände von den Nicht-Endzuständen und danach werden nach und nach alle trennbaren Zustände getrennt, bis schließlich keine weiteren Trennungen mehr gefunden werden können.
Mir hat das Video gefallen, da es sehr verständlich war. Verbessern könntest du evtl. noch deine Visualisierung, aber das ist nicht dringend notwendig.
Sehr sehr gute Tutorial-Reihe. Hat mir im Studium geholfen. Vielen Dank.
Ich lerne gerade die Grundlagen für eine Klausur in theoretischer Informatik. Deine Videos sind wirklich eine riesen Hilfe! Vielen Dank!
war die beste Erklärung die ich bisher für minimale DEAs finden konnte. Danke schön und weiter so
Im Jahr 2024 und du rettest mir den Arsch! Ich hoffe, dass ich am Montag bestehe
@@sirdjones2415 Viel Erfolg!
Endlich mal wieder hier :)
Tolle Entwicklung gegenüber den ersten Videos - was nicht heißen soll, dass die nicht gut gewesen wären. Aber jetzt merkt man die Routine, die du im Erklären gewonnen hast. Alles, was du erzählst, ist gut verständlich und es ist nichts Überflüssiges oder Langatmiges dabei.
Vielen Dank!
sehr gutes Video, schön übersichtlich und prägnant erklärt! Als einzigen Verbesserungsvorschlag hätte ich, dass du am Ende deiner Videos immer noch einige Beispiele zeigen könntest, wo man das Video pausieren und das angewendete Wissen selber anwenden kann, bevor du es auflöst :)
Sehr gut erklärt! Machst echt gute Videos, weiter so.
Danke schön für Erklärung, einfach sind Sie König des Algorithmus
Sehr gute Tutorial-Reihe !
Lerne gerade für meine Klausur ("Formale Systeme, Automaten, Prozesse") und finde die gesamte Videoreihe voll genial :D Erklärst alles super, ruhig und verständlich. Weiter so :)
RWTH?
***** jop ^^"
Na dann viel Glück nachher ;)
***** Dir auch :)
Viel Erfolg! :)
2:25
"Das geht aus dem DEA, den wir vorher hatten, ganz egal, wie DEA aussah.." ;) Hehe
Danke für die Videos
Schön beschrieben!
Zu der Notation, dass deine P-Pfeil-W Notation bei uns durch eine Funktion ^δ(P,W)=Q gehandhabt wird (Bei Zustand P kommt man durch lesen von W nach Q. δ ohne ^ bei einzelnen Zeichen).
weiter so kocum benim. schreibe bald Theoretische Informatik und hab vieles hier verstanden, was mein prof nich so easy erklären konnte. vielen dank und weiter so!!
Viel Erfolg!
Sehr gutes Video und top Erklärung! Bei uns an der Uni machen wir die Minimierung durch so eine Tabelle, in der werden alle Zustände und Folgezustände aufgeschrieben, und in aktzeptierend und nicht aktzeptierend aufgeteilt. Dann schaut ob man zb. in der klasse der nicht aktzeptierenden Zustände einen Folgezustand hat der aktzeptiert, und unterteilt diese dann erneut usw. So wirklich verstanden hab ich dieses Prinzip leider nicht, hast du schonmal was davon gehört und könntest das vielleicht erklären? :)
Die Technik is anschaulich erklärt, aber warum hast du nicht einfach ne schöne übersichtliche Tabelle genommen?
Also für die Minimierung. Die sieht so aus: Spalten und Zeilen jeweils mit 0, 1, 4, 5 für die Zustände (3 fällt weg, da der nicht erreichbar war). und dann markiert man zuerst die die nicht akzeptierenden und akzueptierenden Tabellenpaare in dieser tabelle mit x_0. Dann geht man die Tabelle noch einmal durch und schaut sicht für jedes Paar in der Tabelle an, ob diese sich unterscheiden, so wie vorher bei den akzeptierenden und nicht akzeptierenden. Geht knoten 1 in einen akzeptierenden und knoten zwei nur in nicht akzeptierende, so haben wir zwei unterschiedliche Verhalten und markieren auch dieses paar mit x_1. so gehen wir jedes paar durch bis wir einen durchlauf in der Tabelle haben, in dem wir nichts verändern. Ist das passiert fassen wir alle nicht markierten Paare jeweils zu einem Knoten zusammen. Ist eine sehr anschauliche und übersichtliche Art und Weise einen Automaten zu minimieren. Ich hoffe es wurde klar was ich meine :)
Ja haben wir auch so gelernt
Dankeschön 👍
Super Video!
Bei 4:10 nimmst Du ja den Zustand Weg, weil er unerreichbar ist. Aber der Startzustand war ja auch nur von diesem aus erreichbar. Könnte man den Startzustand dann auch Wegnehmen, wenn es halt nicht der Startzustand wäre sondern ein anderer?
(Also kann man einen Zunstand entfernen, der nur von einem unerreichbaren Zustand erreicht wird?)
PS: Da Du nach Feedback gefragt hast: Das Table-filling-Verfahren hättest du in dem Video noch erwähnen können
Ja, wäre es nicht der Startzustand gewesen, dann hätten wir den auch weggenommen. Aber der Startzustand ist immer erreichbar (erreichbar heißt ja "vom Startzustand erreichbar"), daher wird der Startzustand nie entfernt. Es werden genau die Zustände entfernt, die man nicht vom Startzustand erreichen kann.
Super Video, danke! Ist das, was du hier erklärst auch das, was man (in meinem Kurs) als "kollabierte Automaten" bezeichnet?
Keine Ahnung, den Ausdruck "kollabierter Automat" kenne ich nicht. Klingt aber so, als könnte es das gleiche sein.
Super gute Videoreihe!!!
Jasper Jones Danke!
Sehr anschaulich :). Dankeschön. Kritik habe ich aber sonst keine^^. Wenn ich aber bisher schon als einziger hier bin, kann ich wenigstens auch was dazu schreiben ;).
Danke für deinen Kommentar! Freut mich, dass es Dir gefällt! :)
mega geil
schön gemacht , grüße aus Aachen!
Danke, Grüße zurück! :)
thanks for the videos
it will save my ass
Dein Curser könnt größer sein, dann kann man das besser verfolgen..
wirklich bis hierhin alles super erklärt, aber unser prof verlangt hierzu das table filling alghorithmus. gibts da erklärungen zu später?
+Fatih Yilmaz In Video #16 stelle ich einen Algorithmus vor, dabei handelt es sich in gewisser Weise um den besagten Table-Filling-Algorithmus. Allerdings stelle ich den Algorithmus dort etwas anders dar, d.h. ohne eine Tabelle. Das Prinzip ist jedoch das gleiche: Am Anfang trennt man die Endzustände von den Nicht-Endzuständen und danach werden nach und nach alle trennbaren Zustände getrennt, bis schließlich keine weiteren Trennungen mehr gefunden werden können.
Mir hat das Video gefallen, da es sehr verständlich war. Verbessern könntest du evtl. noch deine Visualisierung, aber das ist nicht dringend notwendig.
Bro. Deine Videos sind vorzüglich.
Danke bro
nicht so viele Zuschauer 😈
Sehr gute Videos noch besser könnte mans nicht erklären!
Vielen Dank, das freut mich! :)
gut, aber komm schneller zum punkt