NEA in DEA transformieren - Automaten und formale Sprachen 4
Vložit
- čas přidán 20. 12. 2016
- HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
simpleclub.com/unlimited-yt?v... *
(Über den Link bekommst du sogar 10% Rabatt auf simpleclub unlimited! 😇)
*Werbung für unser eigenes Produkt
📱DAS BEKOMMST DU MIT DER APP:
▸ Alle Videos (auch für Deutsch, Englisch, Französisch, etc.)
▸ Passende Übungsaufgaben (+ originale Abiturprüfungen!)
▸ Fertige Zusammenfassungen
▸ Persönliche Lernpläne für jede Klausur
▸ Wir sagen dir, wie gut du vorbereitet bist! ✅
-----------
🍿FOLGE SIMPLECLUB FÜR FETTEN CONTENT!
▸ Instagram: / simpleclub
▸ TikTok: / simpleclub
🎓 WAS IST SIMPLECLUB?
simpleclub ist die coolste und beliebteste Lernapp für Schülerinnen und Schüler in Deutschland. Wir glauben, dass neue Lernmittel wie z.B. unsere App in Zukunft das klassische Schulbuch ersetzen müssen, sodass DU alles genau so lernen kannst, wie DU es brauchst. 💪🏽
Wir haben unsere App entwickelt, um dich mit interaktiven Übungsaufgaben, Zusammenfassungen, persönlichen Playlisten und noch vielem mehr perfekt auf alle Fächer vorzubereiten! Mit simpleclub sparst du dir Stress und Angst vor JEDER Prüfung und gehst gechillt durch deine Schulzeit. 🚀
Es ist Zeit, das beste aus dir rauszuholen!
KLICKE JETZT HIER UND LEG DIREKT LOS:
➡️ simpleclub.com/unlimited-yt?v... ⬅️*
*Werbung für unser eigenes Produkt
📺 ALLE KANÄLE
▸ Mathe: / mathesimpleclub
▸ Biologie: / biologiesimpleclub
▸ Physik: / physiksimpleclub
▸ Chemie: / chemiesimpleclub
▸ Deutsch: / @simpleclub_deutsch
▸ Englisch: / @simpleclub_englisch
▸ Latein: / @simpleclub_latein
▸ Französisch: / @simpleclub_franzoesisch
▸ Spanisch: / @simpleclub_spanisch
▸ Geschichte: / geschichtesimpleclub
▸ Geographie: / geographiesimpleclub
▸ Politik: / @simpleclub_politik
▸ Informatik: / informatiksimpleclub
▸ Wirtschaft: / wirtschaftsimpleclub
▸ Maschinenbau: / maschinenbausimpleclub
▸ Motivations- und Lerntipps: / simpleclubdielernapp
-----------
» CREDITS
Ein Konzept von Alexander Giesecke und Nicolai Schork
Geschrieben von: Marcel Schubert
Visuelle Konzeption: Nicolai Schork
Ton: Alexander Giesecke
Schnitt & Effekte: Vincent Viebig
0:17
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
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
der einzige Grund warum ich eine Matura hab und noch nicht im Informatik studium verzweifelt bin seid ihr. DANKE
Super Video, vorallem endlich Mal ein Video, dass einem das Thema in 5 Minuten erklärt.
Danke, habt mir echt geholfen.
Danke für die geile Erklärung :)
Vielen Dank :D das war echt GUT !!
Danke Brudi, du rettest meine Informatik Klausur🥰🤓
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!
Wie immer Top 👍
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.
Gucke mir gerade die Videos als Wiederholung für die Klausur am Donnerstag an für TheoInf im Studiengang Medieninformatik. Rettung pur :D
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
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,
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 :)
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
Erwähnt doch noch wie man mit Epsilon-Übergängen umgeht und das gegebenfalls ein toter Zustand hinzugefügt werden muss :P
Klasse! , habt ihr auch wat zum Thema Index der Rechtkongruenz?
Könnt ihr mal was zum Thema UML machen? Erstellen von Sequenzdiagrammen und 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.
Könnt ihr mal ein Video zu Suchmaschinen machen? Also was indexbasierte oder Metasuchmaschinen sind.
Wenn man beim bespiel für Dea nicht im endzustand landet gibt der nichts aus also war das bespiel doch falsch oder nicht
Diese Playlist ist durcheinander.
Hallo wie macht ihr diese VIdeos?
Könnt ihr vielleicht auch für Informatik Lernzettel machen? Das wäre mega😊
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.
wieso fällt q1 und q2 einfach weg?
In der Playlist sind 3 und 4 vertauscht.
Morgen Abi :)
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
vielen vielen dank habs endlich verstanden
ich habe nicht verstanden, warum man {q0,q1} in der DEA Tabelle in der Spalte 0 schreibt...
Reguläre ausdrücke wären noch nice 😁
Potenzmengenkonstruktion
Uni geeignet.
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
Macht mal bitte Doppelkopf
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?
Ä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) ;)
Hey✌könnt ihr auch was für SQL Befehl machen?
Mein Infolehrer kann es einfach nicht erklären 🙈
Wie kann man ein DEA in einen NEA überführen??
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.
macher
hab übermorgen die Scheiß Abiprüfung... Danke nochmal für die tollen Videos. Hab leider noch nichts gelernt D:
Morgen vorabi gleiche situation
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
diese Playlist ist falsch sortiert, bitte richtig sortieren
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
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.
Checke eure Werbung nicht. "Euch gefallen unsere Videos? Dann kennt ihr nur einen kleinen Teil...". Hä? Der Rest wird also scheiße?
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 ☠☠☠