Minimieren von DEA, Reguläre Ausdrücke(und umwandlung von NEA zu DEA zu REG etc.), Grammatiken, Chomsky Hierarchie, Kellerautomaten, Turingmaschinen. Wär ein Traum das ordentlich von euch gezeigt zu bekommen :D
Sehr gutes Video - hat mir weitergeholfen. Ich meine aber, dass ihr vergessen habt zu erwähnen, dass man zu Beginn alle Startzustände des NEA zu einem Startzustand zusammenfassen muss (falls dies überhaupt in Frage kommt und der NEA mehr als einen Startzustand hat). Ein NEA hat nämlich eine Menge an Startzuständen, d.h. es kann auch mehr als einen Startzustand geben. Ein DEA darf hingegen nur einen Startzustand haben.
Gut, dann gibt es eben beide Auffassungen für den NEA/Determinisierungs-Algo. Im "Schöning - Theoretische Informatik kurzgefasst" - das Standardwerk für theoretische Informatik, nicht nur an meiner Uni ist der NEA jedenfalls so definiert. Letzten Endes ist es auch egal ob man nur einen Startzustand zulässt oder nicht, weil man vom Startzustand ausgehend beliebig Epsilon-Übergänge einführen kann und damit zusätzliche Startzustände ersetzten/simulieren kann, was dann aber bei der Determinisierung entweder etwas hinderlich werden kann oder wir sind dann sogar wieder beim Startzustände zusammenfassen angelangt.
Hey Jungs, tolle Arbeit! Kurze Frage: Wie ihr sicherlich wisst, ist Informatik auch ein Schulfach. Habt ihr euch schon mal Gedanken gemacht die grundsätzlichen Lehrplaninhalte zu behandeln, wie z.B Datenbanken, Netzwerktechnik, Assembler Programmierung etc.? Klingt nach viel, aber ich weiß aus eigener Erfahrung, dass enorm viele Schüler solche Videos dringend benötigen, da die IT Lehrer häufig einfach zu unfähig sind Inhalte richtig zu vermitteln.
DerZufallsGamer Assembler klingt eher nach Schwachsinn als nach Wahrheit meintest wohl Java? (Wenn man allein bedenkt das wir hier von mehr als 80 opcodes reden und da ist AVX/SSE usw. noch garnicht dabei). Kann dir nur empfehlen mal godbolt/compilerexplorer anzugucken. Oder Handmadehero der geht da auch ins Detail.
@@muaazahmed7749 Nein, es ist schon so dass ein NEA auch mehrere Startzustände haben kann. Es kommt halt wieder auf die Spezifikationen an an die man sich hält. Es gibt Leute die definieren einen NEA mit nur einem Startzustand. Mein Professor aber hat etwa eine Definition genutzt die mehrere haben kann. Das kann man aber wie schon erwähnt mit einer Menge modellieren bzw. kann man auch einen vorgezogenen Startzustand bilden und alle Zusammenziehen in einen einzigen.
Hey, schonmal nen gutes Video :) Könntet ihr demnächst mal ein Video machen zum Thema : Rekursives Programmieren (zBsp. mit Fakultät ?) Würde mich sehr freuen :)
Hey wie cool dass ihr jetzt auch einen Info-Channel habt! Das passt mit den Themen perfekt auf meinen aktuellen Studiengang! :D Kommen vor den Klausuren zufällig noch Videos zu Redundanz und Entropie usw? Oder was noch besser wäre, eine anschauliche Erklärung zur RSA-Verschlüsselung? Der Kanal wird auf jeden Fall abonniert! Macht weiter so!
Und was wäre gewesen wenn beim DEA in der ersten Zeile das nicht aufgegangen wäre ? Hab nämlich jetzt zwei neue Zustände und weiß garnicht wie ich weitermachen soll
David Jandrey Ich programmiere nur Handschriftlich auf Papier, als ultimativ professioneller Programmierer sollte man sich nicht von Elektrizität abhängig machen.
Ein DEA kann nicht nur in *einen* anderen Zustand wechseln. Sondern es kann pro Zeichen des akzeptierten Alphabets in einen anderen Zustand wechseln. Und es ist nicht möglich, dass ein Zeichen von einem Zustand in mehr als einen anderen Zustand führt.
Hey Simpleinformatics könntet ihr auch Videos für zum Beispiel Fünftklässler oder sechsklässler machen weil ich auf eurer Webseite erfahren habe das die Videos für Klassen 10-13 sind es wäre sehr cool wenn ihr auch Videos für niedrigere Klassen machen könntet
Die Videos sind ja nicht nur für Schüler, sondern auch für Studenten, obwohl tatsächlich in Kommentaren gelesen habe, dass wohl auch Schüler das im Unterricht behandelt haben. Vielleicht im Leistungskurs, aber ich hatte das nie in der Schule.
q0 in der Transformationstabelle ist auch eine MENGE!!!! Bitte vergesst nicht, dass dies auch Mengen sind und dort Mengenklammern hin gehören!!!! {q0}🤬🤬🤬🤬🤬🤬🤬
0:17
Ich habe von euren videos mehr gelernt als den ganzen letzten Semester an der Uni. Danke vielmals
Shpejtim deine Internet Zeit ist heute schon aufgebraucht worden. Der Sandman hat mich heute schon weggemacht. GEH INS BETT
Minimieren von DEA, Reguläre Ausdrücke(und umwandlung von NEA zu DEA zu REG etc.), Grammatiken, Chomsky Hierarchie, Kellerautomaten, Turingmaschinen. Wär ein Traum das ordentlich von euch gezeigt zu bekommen :D
War wohl nix O_O
der einzige Grund warum ich eine Matura hab und noch nicht im Informatik studium verzweifelt bin seid ihr. DANKE
Danke Brudi, du rettest meine Informatik Klausur🥰🤓
Gucke mir gerade die Videos als Wiederholung für die Klausur am Donnerstag an für TheoInf im Studiengang Medieninformatik. Rettung pur :D
super erklärt, ich habe alles verstanden 👏👏👏👏
Danke, habt mir echt geholfen.
Super Video, vorallem endlich Mal ein Video, dass einem das Thema in 5 Minuten erklärt.
Sehr gutes Video - hat mir weitergeholfen. Ich meine aber, dass ihr vergessen habt zu erwähnen, dass man zu Beginn alle Startzustände des NEA zu einem Startzustand zusammenfassen muss (falls dies überhaupt in Frage kommt und der NEA mehr als einen Startzustand hat). Ein NEA hat nämlich eine Menge an Startzuständen, d.h. es kann auch mehr als einen Startzustand geben. Ein DEA darf hingegen nur einen Startzustand haben.
Torgoron | ein NEA hat genau wie ein DEA nur einen Startzustand :)
Gut, dann gibt es eben beide Auffassungen für den NEA/Determinisierungs-Algo. Im "Schöning - Theoretische Informatik kurzgefasst" - das Standardwerk für theoretische Informatik, nicht nur an meiner Uni ist der NEA jedenfalls so definiert.
Letzten Endes ist es auch egal ob man nur einen Startzustand zulässt oder nicht, weil man vom Startzustand ausgehend beliebig Epsilon-Übergänge einführen kann und damit zusätzliche Startzustände ersetzten/simulieren kann, was dann aber bei der Determinisierung entweder etwas hinderlich werden kann oder wir sind dann sogar wieder beim Startzustände zusammenfassen angelangt.
@@JanBuffalo3 das ist nicht richtig. Folgt auf deinem Startzustand im nea ein epsilon, dann kann es 2 Startzustände geben ;)
Hey Jungs, tolle Arbeit! Kurze Frage: Wie ihr sicherlich wisst, ist Informatik auch ein Schulfach. Habt ihr euch schon mal Gedanken gemacht die grundsätzlichen Lehrplaninhalte zu behandeln, wie z.B Datenbanken, Netzwerktechnik, Assembler Programmierung etc.? Klingt nach viel, aber ich weiß aus eigener Erfahrung, dass enorm viele Schüler solche Videos dringend benötigen, da die IT Lehrer häufig einfach zu unfähig sind Inhalte richtig zu vermitteln.
DerZufallsGamer Assembler klingt eher nach Schwachsinn als nach Wahrheit meintest wohl Java? (Wenn man allein bedenkt das wir hier von mehr als 80 opcodes reden und da ist AVX/SSE usw. noch garnicht dabei). Kann dir nur empfehlen mal godbolt/compilerexplorer anzugucken. Oder Handmadehero der geht da auch ins Detail.
Wie würde man denn das ganze machen wenn man einen komplizierteren Zustandgraphen hätte mit mehr Start und Endzuständen? Welche Regeln gelten dann?
Gutes Video!
Sehr hilfreich
Was hier allerdings noch fehlt ist, wie man mit einem NEA umgeht der mehrere Sartzusände hat. Aber ansonsten sehr gut und verständlich erklärt.
In diesem Fall kannst du eine Menge als Startzustand nehmen
Ein Nea kann niemals mehrere Startzustände haben, sonst ist der Automat kein NEA. Du meinst vielleicht mehrere Endzustände?
@@muaazahmed7749 Nein, es ist schon so dass ein NEA auch mehrere Startzustände haben kann. Es kommt halt wieder auf die Spezifikationen an an die man sich hält. Es gibt Leute die definieren einen NEA mit nur einem Startzustand. Mein Professor aber hat etwa eine Definition genutzt die mehrere haben kann. Das kann man aber wie schon erwähnt mit einer Menge modellieren bzw. kann man auch einen vorgezogenen Startzustand bilden und alle Zusammenziehen in einen einzigen.
Vielen Dank :D das war echt GUT !!
Diese Playlist ist durcheinander.
Danke für die geile Erklärung :)
Könnt ihr mal ein Video zu Suchmaschinen machen? Also was indexbasierte oder Metasuchmaschinen sind.
Wie immer Top 👍
Hey,
schonmal nen gutes Video :)
Könntet ihr demnächst mal ein Video machen zum Thema : Rekursives Programmieren (zBsp. mit Fakultät ?)
Würde mich sehr freuen :)
Könnt ihr mal was zum Thema UML machen? Erstellen von Sequenzdiagrammen und so?
Hey wie cool dass ihr jetzt auch einen Info-Channel habt! Das passt mit den Themen perfekt auf meinen aktuellen Studiengang! :D Kommen vor den Klausuren zufällig noch Videos zu Redundanz und Entropie usw? Oder was noch besser wäre, eine anschauliche Erklärung zur RSA-Verschlüsselung? Der Kanal wird auf jeden Fall abonniert! Macht weiter so!
Hammer Video! das rettet mir gerade den Arsch beim lernen... warum die Proffs in der Uni immer alles viel komplizierter erklären müssen! danke
Weil es auch komplizierter ist.
Und was wäre gewesen wenn beim DEA in der ersten Zeile das nicht aufgegangen wäre ?
Hab nämlich jetzt zwei neue Zustände und weiß garnicht wie ich weitermachen soll
Klasse! , habt ihr auch wat zum Thema Index der Rechtkongruenz?
NEIN! DEA steht für Drug Enforcement Administration. Hab ich in Breaking Bad gelernt
GermanLetsMLG Das wollt ich gerade kommentieren😂😂😂
Nelly Hafez nice :D
GermanLetsMLG 😂😂😂
Ich habs in Narcos gelernt
Erwähnt doch noch wie man mit Epsilon-Übergängen umgeht und das gegebenfalls ein toter Zustand hinzugefügt werden muss :P
wieso fällt q1 und q2 einfach weg?
vielen vielen dank habs endlich verstanden
mit welchem Programm programmiet ihr eigentlich?
Finde eure Videos übrigens mega cool, Like is drin 😁
QickdmG dombu danke 😁
David Jandrey Dann hast du bestimmt als "professioneller Programmierer" noch nichts professionelles programmiert.
David Jandrey Ich programmiere nur Handschriftlich auf Papier, als ultimativ professioneller Programmierer sollte man sich nicht von Elektrizität abhängig machen.
ehrenwert
IntelliJ Idea ist der absolute hammer.
Wenn man beim bespiel für Dea nicht im endzustand landet gibt der nichts aus also war das bespiel doch falsch oder nicht
Hallo wie macht ihr diese VIdeos?
Könnt ihr vielleicht auch für Informatik Lernzettel machen? Das wäre mega😊
In der Playlist sind 3 und 4 vertauscht.
Morgen Abi :)
ich habe nicht verstanden, warum man {q0,q1} in der DEA Tabelle in der Spalte 0 schreibt...
Äquivalenz und Minimierung von Automaten könnt ihr das mal machen
Guck mal bei leitfaktor nach. Der hat das gut erklärt
*Leifaktor (ohne t) ;)
Potenzmengenkonstruktion
Reguläre ausdrücke wären noch nice 😁
Checke eure Werbung nicht. "Euch gefallen unsere Videos? Dann kennt ihr nur einen kleinen Teil...". Hä? Der Rest wird also scheiße?
woher weiß ich den Endzustand im DEA?
Das ist der gleiche wie im NEA und zusätzlich alle Zustandsmengen, in denen einer der Endzustände aus dem NEA vorkommt
Ein DEA kann nicht nur in *einen* anderen Zustand wechseln. Sondern es kann pro Zeichen des akzeptierten Alphabets in einen anderen Zustand wechseln. Und es ist nicht möglich, dass ein Zeichen von einem Zustand in mehr als einen anderen Zustand führt.
Hey Simpleinformatics könntet ihr auch Videos für zum Beispiel Fünftklässler oder sechsklässler machen weil ich auf eurer Webseite erfahren habe das die Videos für Klassen 10-13 sind es wäre sehr cool wenn ihr auch Videos für niedrigere Klassen machen könntet
Memis Cimen zu welchen Themengebieten sollte das denn sein?
Uni geeignet.
Hey✌könnt ihr auch was für SQL Befehl machen?
Mein Infolehrer kann es einfach nicht erklären 🙈
Macht mal bitte Doppelkopf
Wie kann man ein DEA in einen NEA überführen??
Was ist anders wenn mein NEA mehr als einen Anfangszustand hat?
Junge, ist keine Menge!
EIn NEA kann nur einen Startzustand haben
de.wikipedia.org/wiki/Nichtdeterministischer_endlicher_Automat
macher
diese Playlist ist falsch sortiert, bitte richtig sortieren
hab übermorgen die Scheiß Abiprüfung... Danke nochmal für die tollen Videos. Hab leider noch nichts gelernt D:
Morgen vorabi gleiche situation
Wozu brauch man sowas eig. :D?
Braucht man das nicht zum Compilerbau?
Die Videos sind ja nicht nur für Schüler, sondern auch für Studenten, obwohl tatsächlich in Kommentaren gelesen habe, dass wohl auch Schüler das im Unterricht behandelt haben. Vielleicht im Leistungskurs, aber ich hatte das nie in der Schule.
easy peasy (>*-*)>
Aber was mit R E D U K T I O N? HALT auf HALT-Komplement und so? Wäre Geil. x
ich küsse dich
q0 in der Transformationstabelle ist auch eine MENGE!!!! Bitte vergesst nicht, dass dies auch Mengen sind und dort Mengenklammern hin gehören!!!! {q0}🤬🤬🤬🤬🤬🤬🤬
fick dich
@@heifi2711 💩
endlich einer der es sagt. hat mich auch richtig genervt ☠☠☠