NEA in DEA transformieren - Automaten und formale Sprachen 4

  Рет қаралды 142,668

Informatik - simpleclub

Informatik - simpleclub

7 жыл бұрын

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

Пікірлер: 90
@xentox5016
@xentox5016 5 жыл бұрын
0:17
@tombalabomba03
@tombalabomba03 7 жыл бұрын
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
@Robin-ym1jy
@Robin-ym1jy 3 жыл бұрын
War wohl nix O_O
@shpejtimkurtishaj9816
@shpejtimkurtishaj9816 6 жыл бұрын
Ich habe von euren videos mehr gelernt als den ganzen letzten Semester an der Uni. Danke vielmals
@deinemuttershpejtimkurtishaj
@deinemuttershpejtimkurtishaj Жыл бұрын
Shpejtim deine Internet Zeit ist heute schon aufgebraucht worden. Der Sandman hat mich heute schon weggemacht. GEH INS BETT
@hannahelea9768
@hannahelea9768 5 жыл бұрын
der einzige Grund warum ich eine Matura hab und noch nicht im Informatik studium verzweifelt bin seid ihr. DANKE
@PotatoKaboom
@PotatoKaboom 7 жыл бұрын
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!
@FreakyJobber
@FreakyJobber 7 жыл бұрын
Super Video, vorallem endlich Mal ein Video, dass einem das Thema in 5 Minuten erklärt.
@speedcracker7
@speedcracker7 9 ай бұрын
Danke Brudi, du rettest meine Informatik Klausur🥰🤓
@fabiankopf4237
@fabiankopf4237 3 жыл бұрын
Danke, habt mir echt geholfen.
@mhamdiwadie7552
@mhamdiwadie7552 3 жыл бұрын
Vielen Dank :D das war echt GUT !!
@SPSTutorial
@SPSTutorial 7 жыл бұрын
Wie immer Top 👍
@David-tc4cp
@David-tc4cp 5 жыл бұрын
Danke für die geile Erklärung :)
@DerZufallsGamer
@DerZufallsGamer 7 жыл бұрын
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.
@platin2148
@platin2148 6 жыл бұрын
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.
@Jonnyboy200
@Jonnyboy200 Жыл бұрын
Gucke mir gerade die Videos als Wiederholung für die Klausur am Donnerstag an für TheoInf im Studiengang Medieninformatik. Rettung pur :D
@tomschneider5429
@tomschneider5429 2 жыл бұрын
Gutes Video! Sehr hilfreich
@torgoron9695
@torgoron9695 7 жыл бұрын
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.
@JanBuffalo3
@JanBuffalo3 7 жыл бұрын
Torgoron | ein NEA hat genau wie ein DEA nur einen Startzustand :)
@torgoron9695
@torgoron9695 7 жыл бұрын
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.
@bmwm8c197
@bmwm8c197 2 ай бұрын
@@JanBuffalo3 das ist nicht richtig. Folgt auf deinem Startzustand im nea ein epsilon, dann kann es 2 Startzustände geben ;)
@henningpeters9111
@henningpeters9111 7 жыл бұрын
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 :)
@emanuelerben
@emanuelerben 5 жыл бұрын
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.
@perlsackhd3957
@perlsackhd3957 3 жыл бұрын
In diesem Fall kannst du eine Menge als Startzustand nehmen
@2Happyor2Sad
@2Happyor2Sad 7 жыл бұрын
Erwähnt doch noch wie man mit Epsilon-Übergängen umgeht und das gegebenfalls ein toter Zustand hinzugefügt werden muss :P
@CASKurz
@CASKurz 7 жыл бұрын
Könnt ihr mal was zum Thema UML machen? Erstellen von Sequenzdiagrammen und so?
@zaniza6189
@zaniza6189 7 жыл бұрын
Könnt ihr mal ein Video zu Suchmaschinen machen? Also was indexbasierte oder Metasuchmaschinen sind.
@DVZM.
@DVZM. 5 жыл бұрын
Diese Playlist ist durcheinander.
@stainlexz
@stainlexz 7 жыл бұрын
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
@jakobhaastert4938
@jakobhaastert4938 5 жыл бұрын
Weil es auch komplizierter ist.
@Soviet.Christian
@Soviet.Christian 7 жыл бұрын
NEIN! DEA steht für Drug Enforcement Administration. Hab ich in Breaking Bad gelernt
@nellyhafez6334
@nellyhafez6334 7 жыл бұрын
GermanLetsMLG Das wollt ich gerade kommentieren😂😂😂
@Soviet.Christian
@Soviet.Christian 7 жыл бұрын
Nelly Hafez nice :D
@SPSTutorial
@SPSTutorial 7 жыл бұрын
GermanLetsMLG 😂😂😂
@tunge9874
@tunge9874 7 жыл бұрын
Ich habs in Narcos gelernt
@alisarieger5486
@alisarieger5486 7 жыл бұрын
Könnt ihr vielleicht auch für Informatik Lernzettel machen? Das wäre mega😊
@pippertetsing6709
@pippertetsing6709 7 жыл бұрын
Klasse! , habt ihr auch wat zum Thema Index der Rechtkongruenz?
@erikdamm1904
@erikdamm1904 7 ай бұрын
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
@Feliza1992
@Feliza1992 4 жыл бұрын
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?
@MoistyMires
@MoistyMires 5 жыл бұрын
vielen vielen dank habs endlich verstanden
@paulr7765
@paulr7765 2 жыл бұрын
Morgen Abi :)
@clipbest892
@clipbest892 7 жыл бұрын
mit welchem Programm programmiet ihr eigentlich? Finde eure Videos übrigens mega cool, Like is drin 😁
@clipbest892
@clipbest892 7 жыл бұрын
QickdmG dombu danke 😁
@thorolus1599
@thorolus1599 6 жыл бұрын
David Jandrey Dann hast du bestimmt als "professioneller Programmierer" noch nichts professionelles programmiert.
@juliansiebert5275
@juliansiebert5275 6 жыл бұрын
David Jandrey Ich programmiere nur Handschriftlich auf Papier, als ultimativ professioneller Programmierer sollte man sich nicht von Elektrizität abhängig machen.
@bananaboyTS
@bananaboyTS 6 жыл бұрын
ehrenwert
@BurningSpooon
@BurningSpooon 6 жыл бұрын
IntelliJ Idea ist der absolute hammer.
@Marvino165
@Marvino165 5 жыл бұрын
wieso fällt q1 und q2 einfach weg?
@dn9255
@dn9255 7 жыл бұрын
Hallo wie macht ihr diese VIdeos?
@Hallosager
@Hallosager 6 жыл бұрын
In der Playlist sind 3 und 4 vertauscht.
@lars1597
@lars1597 3 жыл бұрын
Potenzmengenkonstruktion
@SkyingFly
@SkyingFly 7 жыл бұрын
Reguläre ausdrücke wären noch nice 😁
@aaronhuke8843
@aaronhuke8843 6 жыл бұрын
Wenn man beim bespiel für Dea nicht im endzustand landet gibt der nichts aus also war das bespiel doch falsch oder nicht
@janikti8605
@janikti8605 7 жыл бұрын
Uni geeignet.
@mdg8037
@mdg8037 3 жыл бұрын
ich habe nicht verstanden, warum man {q0,q1} in der DEA Tabelle in der Spalte 0 schreibt...
@lynnfabender3059
@lynnfabender3059 7 жыл бұрын
Macht mal bitte Doppelkopf
@My_Neighbor
@My_Neighbor 5 ай бұрын
@user-xh3wy8yd1z
@user-xh3wy8yd1z 7 жыл бұрын
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
@niklas0000
@niklas0000 7 жыл бұрын
Memis Cimen zu welchen Themengebieten sollte das denn sein?
@kirby2041
@kirby2041 7 жыл бұрын
Äquivalenz und Minimierung von Automaten könnt ihr das mal machen
@a.y5742
@a.y5742 7 жыл бұрын
Guck mal bei leitfaktor nach. Der hat das gut erklärt
@NLogSpace
@NLogSpace 7 жыл бұрын
*Leifaktor (ohne t) ;)
@Malaka1802
@Malaka1802 4 жыл бұрын
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.
@wladefant
@wladefant Жыл бұрын
diese Playlist ist falsch sortiert, bitte richtig sortieren
@t.lnnnnx
@t.lnnnnx 4 жыл бұрын
woher weiß ich den Endzustand im DEA?
@DrragoGangsta
@DrragoGangsta 4 жыл бұрын
Das ist der gleiche wie im NEA und zusätzlich alle Zustandsmengen, in denen einer der Endzustände aus dem NEA vorkommt
@Wdnr15
@Wdnr15 7 жыл бұрын
Hey✌könnt ihr auch was für SQL Befehl machen? Mein Infolehrer kann es einfach nicht erklären 🙈
@thomasbake
@thomasbake 7 жыл бұрын
Wie kann man ein DEA in einen NEA überführen??
@heinzpeterson
@heinzpeterson 6 жыл бұрын
hab übermorgen die Scheiß Abiprüfung... Danke nochmal für die tollen Videos. Hab leider noch nichts gelernt D:
@welovespandau6033
@welovespandau6033 3 жыл бұрын
Morgen vorabi gleiche situation
@maeror8363
@maeror8363 6 жыл бұрын
easy peasy (>*-*)> Aber was mit R E D U K T I O N? HALT auf HALT-Komplement und so? Wäre Geil. x
@goldinhoxx8964
@goldinhoxx8964 3 жыл бұрын
Checke eure Werbung nicht. "Euch gefallen unsere Videos? Dann kennt ihr nur einen kleinen Teil...". Hä? Der Rest wird also scheiße?
@ghazouaninagui8567
@ghazouaninagui8567 3 жыл бұрын
ich küsse dich
@simmel2844
@simmel2844 Жыл бұрын
macher
@edmondskender5837
@edmondskender5837 Жыл бұрын
Was ist anders wenn mein NEA mehr als einen Anfangszustand hat?
@Ohrfrei
@Ohrfrei 10 ай бұрын
Junge, ist keine Menge!
@lennart1972
@lennart1972 10 ай бұрын
EIn NEA kann nur einen Startzustand haben
@lennart1972
@lennart1972 10 ай бұрын
de.wikipedia.org/wiki/Nichtdeterministischer_endlicher_Automat
@TomoGermany
@TomoGermany 7 жыл бұрын
Wozu brauch man sowas eig. :D?
@dertyp6833
@dertyp6833 7 жыл бұрын
Braucht man das nicht zum Compilerbau?
@dertyp6833
@dertyp6833 7 жыл бұрын
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.
@lennart1972
@lennart1972 10 ай бұрын
q0 in der Transformationstabelle ist auch eine MENGE!!!! Bitte vergesst nicht, dass dies auch Mengen sind und dort Mengenklammern hin gehören!!!! {q0}🤬🤬🤬🤬🤬🤬🤬
@heifi2711
@heifi2711 10 ай бұрын
fick dich
@lennart1972
@lennart1972 10 ай бұрын
@@heifi2711 💩
@treus3389
@treus3389 10 ай бұрын
endlich einer der es sagt. hat mich auch richtig genervt ☠☠☠
Regulärer Ausdruck - Automaten & Formale Sprachen 6
5:50
Informatik - simpleclub
Рет қаралды 111 М.
Epsilon NEA - Automaten und Formale Sprachen 5
8:24
Informatik - simpleclub
Рет қаралды 65 М.
Can You Draw A PERFECTLY Dotted Line?
00:55
Stokes Twins
Рет қаралды 112 МЛН
50 YouTubers Fight For $1,000,000
41:27
MrBeast
Рет қаралды 95 МЛН
Automatentheorie: Minimierung eines DEA
11:21
frankjuchim
Рет қаралды 12 М.
NEA - Automaten und Formale Sprachen 3
5:47
Informatik - simpleclub
Рет қаралды 105 М.
Pumping Lemma - Automaten & Formale Sprachen 12
9:16
Informatik - simpleclub
Рет қаралды 102 М.
Wörter und Sprachen - Automaten und formale Sprachen 1
5:44
Informatik - simpleclub
Рет қаралды 209 М.
DEA - Automaten und Formale Sprachen 2
8:28
Informatik - simpleclub
Рет қаралды 193 М.
DEA minimieren Makierungsalgorithmus
5:43
Luke
Рет қаралды 829
FIFO-Verfahren an einem Beispiel erklärt - Rechnungswesen
5:12
Wirtschaft - simpleclub
Рет қаралды 235 М.
Nichtdeterministische Endliche Automaten
41:26
Algorithmen und Datenstrukturen
Рет қаралды 1,1 М.
Can You Draw A PERFECTLY Dotted Line?
00:55
Stokes Twins
Рет қаралды 112 МЛН