Bis zum letzten Punkt Schritt für Schritt super erklärt. Kein irritierendes Fehlerkorrigieren oder rumgeschafel - wirklich sehr verständlich. Hat mir sehr geholfen, Danke!
Danke für diese wunderbare Serie, es hat echt geholfen, mich auf meine Klausur vorzubereiten! Nur Schade dass du so abrupt aufgehört hast, es gibt noch so viele Themen in diesem Bereich. Lass dich nur nicht durch die wenigen Views unterkriegen, das ist bei Bildungsvideos normal. Gibt den Videos ein paar Jahre, und die Aufrufe werden von alleine kommen :) Deine Videos sind sehr gut, die Bewertungen und positiven Kommentare bestätigen das :)
mit einem einzigen Satz, dem wo du sagst wie die marker wandern, hast du mir erklärt was aus unserem TGI Skript kaum rauszulesen ist weil da zu dem Thema keine einzige Pyramide abgedruckt ist sondern nur Definition nach definition. Vielen Dank, die videos sind super
Eines deiner besten Videos. In unserem Skript wird der CYK in einem unglaublichen Maße kompliziert erklärt. Es wird im Prinzip das Gleiche gemacht, nur dass Variablenmengen definiert werden die dann rekursiv abgearbeitet werden. Durch die simple Visualisierung als Pyramide wird es hundertmal verständlicher.
war wirklich schon am verzweifeln, aber du hast es so gut auf den Punkt gebracht und die Pyramide ist viel übersichtlicher und besser durchzulaufen als diese bescheuerte Tabelle.. Danke dir!!
Vielen Dank NLogSpace! Deine Videos haben mir sehr geholfen, um die Themen, wie CYK-Algorithmus, Chomsky-NF, Pumping-Lemma, Kellerautomaten usw, zu verstehen. Sehr gut erklärt, alles übersichtlich und verständlich. Ich habe mit 2,0 Automatentheorie und Formale Sprachen bestanden :)
Nachdem ich jetzt die gesamte bisherige Playlist gesehen habe: Erstmal riesen Kompliment, Gute Beispiele, sehr verständliche Erklährungen - und tausendmal weniger einschläfernd bzw. deutlich anschaulicher als in der Vorlesung :D Zusätzliche Anmerkung für andere Viewer: - Schaut das Video(die Playlist) mit 1,5 facher Geschwindigkeit an, ist genauso gut noch verständlich, kostet aber weniger kostbare Lernzeit. - Macht leise im Hintergrund irgendein Instrumentalstück an, dann klingt das ganze Video viel dramatischer, ohne dass die Verständlichkeit beeinflusst wird xD
ich schließe mich der positiven beurteilung an. du überspringst nichts, weil es vermeintlich "selbstverständlich" ist, und trägst die sachen ruhig und konsequent vor. noch eine ergänzung für die lerntricks von benjamin: - fragt auch euren prof ob ihr bei der prüfung das instrumentalstück abspielen dürft, um das wissen besser abrufen zu können :D
Mit Abstand das beste Video zu den CYK-Algortihmus. Mein Dozent konnte es nach unzähligen Versuchen nicht so gut erklären wie du es getan hast. Vielleicht hättest du ja Intresse, den Platz unseres Dozenten zu übernehmen! :P
ich danke dir dass du so komplizierte themen so leicht und verständlich für uns erklärst. auch heute helfen alle deine videos mir bei meinem studium! vorallem da es so wenig videos zu diesen themen gibt und dann auch noch auf deutsch! vielen Dank!!!!
Vielen Dank für das Video! Es hat mir sehr geholfen. Die Darstellung mit der Pyramide finde ich auch viel intuitiver als die Tabellenform, wie sie uns gelehrt wird.^^
Hallo! Danke für die super gut erklärte Videos ! Davor waren so viele Sache unklar und jetzt verstehe ich so viel : ) Könntest du auch ein Video über Kleene'sche Algebra/ Kleene Stern machen ? Bei uns würde das zusammen mit dem Thema Automaten erklärt aber ich verstehe es nicht.
Tut mir Leid, dass schon so lange keine Videos mehr gekommen sind! Aber ich habe nicht aufgehört, ich habe nur leider sehr wenig Zeit und im Moment arbeite ich an anderen Projekten. Ich werde mir jedoch bald wieder Zeit nehmen, um weitere Videos zu machen. Gibt es Vorschläge für Themen?
->weiter bei Äquivalenz kontextfreie Grammatiken und Kellerautomat (z.B. Umformung in Beide Richtungen, wobei es kfG in NKA schon recht gut erklärt gibt, was eine Lücke darstellt ist NKA in eine kfG (Hab zumindest nichts gut verständliches gefunden. ) -Deterministische Kellerautomaten und Deterministische kontextfreie Sprachen -Bestimmte Klassen kontextfreier Sprachen wie LL(k) & LR(k) ->mehr zu Chomsky Typ 0/1 Sprachen ...sind vielleicht mal ein paar Anregungen :) Danke nochmal für die Videos. Große Klasse. Mal schauen wie ich mich in der Klausur schlage. Bis dahin wirst du es wahrscheinlich nicht mehr schaffen :D
Super Video! Wäre toll, wenn du noch den erweiterten CYK-Algorithmus behandeln könntest, der dann auch den Ableitungsbaum angibt. (behandelt z.B. in ls1-www.cs.uni-dortmund.de/images/user/logidac/tick/Lehre/15SS/GTI/13-syntaxanalysew.pdf ) - die Folien sind für mich extrem verwirrend und vollgepackt ^^"
Super Video, vielen Dank hat mir sehr geholfen. Ich habe eine Frage zu einem anderen Beispiel. Was tue ich, wenn das selbe Terminal von mehreren Nichtterm. abgeleitet werden kann. Also , A-> AS,a,b und B-> AD,a,b und D-> a. Geprüft werden soll das Wort aabaa. Die erste Reihe der Pyramide kann ja nun verschiedene Versionen annehmen weil a von A,B und D abgeleitet werden kann. Muss ich dann mehrere Tabellen erstellen Ich hoffe die Frage ist verständlich erklärt.
Eine Zelle darf auch mehrere Nichtterminale enthalten. Wenn es mehrere Möglichkeiten gibt, dann schreibt man alle möglichen Nichtterminale in die Zelle. In deinem Beispiel wäre die erste Zeile der Pyramide wie folgt: ABD | ABD | AB | ABD | ABD Hierbei ist z.B. ABD als die Menge {A, B, D} zu verstehen. Man macht also nur eine Pyramide, aber schreibt dann mehrere Symbole in die Zellen.
Muss an der Spitze zwangsweise S stehen, damit es in der L(G) ist? In einer meiner Übungen endet meine Pyramidenspitze mit z.b. Y. Das würde doch bedeuten, dass das Wort trotzdem nicht in der L(G) ist, oder?
Das Wortproblem für kontextfreie Grammatiken muss zum Beispiel jedes mal gelöst werden, wenn man einen Quelltext geschrieben hat und dann auf "Kompilieren" drückt. Denn die Syntax einer Programmiersprache ist üblicherweise in einer kontextfreien Grammatik formuliert und ein syntaktisch korrekter Quelltext ist ein Wort in der Sprache. Dafür werden allerdings andere Algorithmen benutzt, die effizienter sind als der CYK-Algorithmus, da die Programmiersprachen auch in effizienteren Teilfragmenten der kontextfreien Sprachen liegen. Der CYK-Algorithmus klappt hingegen für beliebige kontextfreie Sprachen.
11:39 was ich nicht ganz versteh warum hast du beim ersten mal DA zu AD umgewandelt aber beim zweiten mal DA nicht mehr zu AD ist doch eigentlich zweimal die gleiche Situation
@@NLogSpace hat sich erledigt hab die zustände A und D gemeint, aber du liest ja in der matrix immer von links nach rechts, deswegen war es einmal das zustands pärchen d und a und dann a und d beim zweiten dreier wort. Hat bissl gedauert bis ichs gecheckt hab. Gutes video aber
![Pumping Lemma für erkennbare Sprachen [IMPROVED]](/img/n.gif)
Das ist die beste und anschaulichste Erklärung, die ich bisher in Büchern und im Netz gefunden hab. Danke :)
Ich wette es gibt kaum Studenten, die ihre eigentliche Vorlesung hilfreicher fanden als diesen TH-camchannel. Change my mind :D
Mein prof meints echt gut und versuch sein bestes, aber an diese Videos kommt er nicht ran.
Unfassbar, dass wir das als algorithmus ohne die intuition einer pyramide gelernt habe.... Danke
Dieses Pyramidenschema ist viel einsichtiger und effektiver als die tabellarische Form mit der wir das gelernt haben, danke!
Bis zum letzten Punkt Schritt für Schritt super erklärt. Kein irritierendes Fehlerkorrigieren oder rumgeschafel - wirklich sehr verständlich. Hat mir sehr geholfen, Danke!
Danke für diese wunderbare Serie, es hat echt geholfen, mich auf meine Klausur vorzubereiten! Nur Schade dass du so abrupt aufgehört hast, es gibt noch so viele Themen in diesem Bereich.
Lass dich nur nicht durch die wenigen Views unterkriegen, das ist bei Bildungsvideos normal. Gibt den Videos ein paar Jahre, und die Aufrufe werden von alleine kommen :) Deine Videos sind sehr gut, die Bewertungen und positiven Kommentare bestätigen das :)
gut vision
Es ist so viel leichter mit den Pyramiden - dankeschönst!! ☺️
Total verständlich und intuitiv als Pyramide aufgebaut. Danke für die tolle Erklärung :)
mit einem einzigen Satz, dem wo du sagst wie die marker wandern, hast du mir erklärt was aus unserem TGI Skript kaum rauszulesen ist weil da zu dem Thema keine einzige Pyramide abgedruckt ist sondern nur Definition nach definition. Vielen Dank, die videos sind super
Danke für das Feedback! Es freut mich, dass es Dir geholfen hat! :)
Fantastisch erklärt. Die Pyramidenform ist echt gut um zu verstehen was da passiert.
mein held, mein retter. danke für den aufwand den du betreibst um die videos zu produzieren. bester mann ;)
Eines deiner besten Videos. In unserem Skript wird der CYK in einem unglaublichen Maße kompliziert erklärt. Es wird im Prinzip das Gleiche gemacht, nur dass Variablenmengen definiert werden die dann rekursiv abgearbeitet werden. Durch die simple Visualisierung als Pyramide wird es hundertmal verständlicher.
Dankeschön! :) Ja, genau deshalb gefällt mir die Darstellung als Pyramide viel besser als die rein formale Definition.
Heute Klausur geschrieben, lief sehr gut. CYK Algorithmus kam dran. Danke für dieses Video 👍
war wirklich schon am verzweifeln, aber du hast es so gut auf den Punkt gebracht und die Pyramide ist viel übersichtlicher und besser durchzulaufen als diese bescheuerte Tabelle.. Danke dir!!
Vielen Dank NLogSpace! Deine Videos haben mir sehr geholfen, um die Themen, wie CYK-Algorithmus, Chomsky-NF, Pumping-Lemma, Kellerautomaten usw, zu verstehen. Sehr gut erklärt, alles übersichtlich und verständlich. Ich habe mit 2,0 Automatentheorie und Formale Sprachen bestanden :)
Hatten den Algorithmus nur als Pseudocode vorliegen, komplett unverständlich. Du hast mein Leben gerettet
Nachdem ich jetzt die gesamte bisherige Playlist gesehen habe: Erstmal riesen Kompliment, Gute Beispiele, sehr verständliche Erklährungen - und tausendmal weniger einschläfernd bzw. deutlich anschaulicher als in der Vorlesung :D
Zusätzliche Anmerkung für andere Viewer:
- Schaut das Video(die Playlist) mit 1,5 facher Geschwindigkeit an, ist genauso gut noch verständlich, kostet aber weniger kostbare Lernzeit.
- Macht leise im Hintergrund irgendein Instrumentalstück an, dann klingt das ganze Video viel dramatischer, ohne dass die Verständlichkeit beeinflusst wird xD
Vielen Dank für das Feedback! :)
ich schließe mich der positiven beurteilung an. du überspringst nichts, weil es vermeintlich "selbstverständlich" ist, und trägst die sachen ruhig und konsequent vor.
noch eine ergänzung für die lerntricks von benjamin:
- fragt auch euren prof ob ihr bei der prüfung das instrumentalstück abspielen dürft, um das wissen besser abrufen zu können :D
genauso mach ich es auch :) gute Tipps!
Mit Abstand das beste Video zu den CYK-Algortihmus. Mein Dozent konnte es nach unzähligen Versuchen nicht so gut erklären wie du es getan hast. Vielleicht hättest du ja Intresse, den Platz unseres Dozenten zu übernehmen! :P
Super starkes Video! In unter 20 Minuten ein Thema erklärt, was unser Dozent nicht einer 4-Stunden Vorlesung hinbekommt. Danke dir!
ich danke dir dass du so komplizierte themen so leicht und verständlich für uns erklärst. auch heute helfen alle deine videos mir bei meinem studium! vorallem da es so wenig videos zu diesen themen gibt und dann auch noch auf deutsch! vielen Dank!!!!
beste ERKLÄRUNG,Viel vielen Danke
Vielen Dank, du hast mir sehr geholfen durch meine Prüfungen zu kommen :)
Sehr sehr gut erklärtes Video, vielen Dank
Du bist ein Held. Danke!
Vielen Dank für deine super Erklärung
Sehr gut und sehr verständlich erklärt! Vielen Dank für deine Videos!
Mal wieder ein super Video! Hat mir echt weiter geholfen!
Danke für das Tutorial, das ist total gut erklärt!
super erklärt, danke!
alter warum lernt man das in einer tabelle?! deine Form ist gold wert!
Hat beim TGI lernen definitv geholfen. Dankeschön!
Danke für das Video!
Sehr gut erklärt, großes Dankeschön :)
Super Video
Sehr gutes Video!
Daumen hoch!
Einfach, Übersichtlich, Verständlich.
Werde dieses Verfahren gleich mal ausprobieren ;)
Meisterschaft erklärt. Grandios ✌️
Super! Das Video hat es gebracht! :)
Danke masta
Danke!
sehr verständlich, danke
Super Videos ! Hab ein paar davon für meine Übungszettel nutzen können und alle mit voller Punktzahl bearbeitet. Vielen Dank :-)
Sehr schön erklärt danke
Vielen Dank, dieses Video hat mir, zusammen mit vielen anderen von Dir, die FSK-Klausur gerettet.. :D
bist/warst du auch LMU-Informatik? :D
@@_ICARUS- yep, genau genommen Bioinfo.. 😋 meinst du die Klausur hieß nur bei uns so?
@@health.upgradedbyscience.7309 ja ich denke schon haha bei anderen Unis heißt es immer theoretische Informatik. Hab meine fsk klausur heute xD
Super erklaert.
Danke ! sehr hilfreich
bester Mann :)
Vielen Dank für das Video! Es hat mir sehr geholfen. Die Darstellung mit der Pyramide finde ich auch viel intuitiver als die Tabellenform, wie sie uns gelehrt wird.^^
Hallo! Danke für die super gut erklärte Videos ! Davor waren so viele Sache unklar und jetzt verstehe ich so viel : ) Könntest du auch ein Video über Kleene'sche Algebra/ Kleene Stern machen ? Bei uns würde das zusammen mit dem Thema Automaten erklärt aber ich verstehe es nicht.
Herzlichen Dank für die Videos!!!
Schade, dass du aufgehört hast...
Tut mir Leid, dass schon so lange keine Videos mehr gekommen sind! Aber ich habe nicht aufgehört, ich habe nur leider sehr wenig Zeit und im Moment arbeite ich an anderen Projekten. Ich werde mir jedoch bald wieder Zeit nehmen, um weitere Videos zu machen. Gibt es Vorschläge für Themen?
->weiter bei Äquivalenz kontextfreie Grammatiken und Kellerautomat (z.B. Umformung in Beide Richtungen, wobei es kfG in NKA schon recht gut erklärt gibt, was eine Lücke darstellt ist NKA in eine kfG (Hab zumindest nichts gut verständliches gefunden. )
-Deterministische Kellerautomaten und Deterministische kontextfreie Sprachen
-Bestimmte Klassen kontextfreier Sprachen wie LL(k) & LR(k)
->mehr zu Chomsky Typ 0/1 Sprachen
...sind vielleicht mal ein paar Anregungen :)
Danke nochmal für die Videos. Große Klasse. Mal schauen wie ich mich in der Klausur schlage. Bis dahin wirst du es wahrscheinlich nicht mehr schaffen :D
Eine Super Reihe Leif , wann kommt das nächste Video? :-)
***** Danke! :) Es ist gerade einiges in Planung, bald geht es weiter!
super mit der pyramide, im skript waren das immer linkbündige dreiecke, und das auswählen der Felder macht viel weniger Sinn
Ehrenmann
Hätte ich mal früher angefangen...
Nice Video #Ehrenmann
Danke :)
Tolle Videos! Gibts eigentlich keine Fortsetzung nach diesem hier?
Hey. Dein Video ist besser erklärt als unser Prof. selbst. Danke sehr! Aber eine Frage, könntest du vielleicht eine Literatur empfehlen?
Dankeschön! Literatur benutze ich leider wenig, daher kann ich keine empfehlen.
Super Video! Wäre toll, wenn du noch den erweiterten CYK-Algorithmus behandeln könntest, der dann auch den Ableitungsbaum angibt. (behandelt z.B. in ls1-www.cs.uni-dortmund.de/images/user/logidac/tick/Lehre/15SS/GTI/13-syntaxanalysew.pdf ) - die Folien sind für mich extrem verwirrend und vollgepackt ^^"
Es wäre hilfreich, wenn du immer dazu sagen würdest, ob du von klein a oder groß a redest.
Super Video, vielen Dank hat mir sehr geholfen.
Ich habe eine Frage zu einem anderen Beispiel. Was tue ich, wenn das selbe Terminal von mehreren Nichtterm. abgeleitet werden kann. Also , A-> AS,a,b und B-> AD,a,b und D-> a.
Geprüft werden soll das Wort aabaa.
Die erste Reihe der Pyramide kann ja nun verschiedene Versionen annehmen weil a von A,B und D abgeleitet werden kann. Muss ich dann mehrere Tabellen erstellen
Ich hoffe die Frage ist verständlich erklärt.
Eine Zelle darf auch mehrere Nichtterminale enthalten. Wenn es mehrere Möglichkeiten gibt, dann schreibt man alle möglichen Nichtterminale in die Zelle. In deinem Beispiel wäre die erste Zeile der Pyramide wie folgt:
ABD | ABD | AB | ABD | ABD
Hierbei ist z.B. ABD als die Menge {A, B, D} zu verstehen.
Man macht also nur eine Pyramide, aber schreibt dann mehrere Symbole in die Zellen.
@@NLogSpace Ach klar! viel Dank. Da habe ich es mir selbst ein bisschen zu kompliziert gemacht.
Muss an der Spitze zwangsweise S stehen, damit es in der L(G) ist? In einer meiner Übungen endet meine Pyramidenspitze mit z.b. Y.
Das würde doch bedeuten, dass das Wort trotzdem nicht in der L(G) ist, oder?
Das Wort ist genau dann in L(G), wenn an der Spitze das Startsymbol steht.
Bei der Erklärung am Anfang wäre es sinnvoll, wenn du die Nichtterminale anders genannt hättest als die Terminale.
Sonst war die Erklärung super!^^
Vielen Dank, ..... kann man auch aus CYK-Tabelle irgendwie die Ableitung erhalten?
Schau Dir das Video zum erweiterten CYK-Algorithmus an! (Nr. 30a)
please explain the time complexity
Jetzt würde mich noch interessieren, wofür das in der Praxis tatsächlich eingesetzt wird.
Das Wortproblem für kontextfreie Grammatiken muss zum Beispiel jedes mal gelöst werden, wenn man einen Quelltext geschrieben hat und dann auf "Kompilieren" drückt. Denn die Syntax einer Programmiersprache ist üblicherweise in einer kontextfreien Grammatik formuliert und ein syntaktisch korrekter Quelltext ist ein Wort in der Sprache. Dafür werden allerdings andere Algorithmen benutzt, die effizienter sind als der CYK-Algorithmus, da die Programmiersprachen auch in effizienteren Teilfragmenten der kontextfreien Sprachen liegen. Der CYK-Algorithmus klappt hingegen für beliebige kontextfreie Sprachen.
Sehr gute und erleuchtende Erklärung. Hab zwar nen guten Prof, aber beim CYK-A hat er leider völlig versagt...
Ich spreche es "SUK"
11:39 was ich nicht ganz versteh warum hast du beim ersten mal DA zu AD umgewandelt aber beim zweiten mal DA nicht mehr zu AD ist doch eigentlich zweimal die gleiche Situation
Ich verstehe nicht. Was meinst Du mit DA zu AD umgewandelt?
@@NLogSpace hat sich erledigt hab die zustände A und D gemeint, aber du liest ja in der matrix immer von links nach rechts, deswegen war es einmal das zustands pärchen d und a und dann a und d beim zweiten dreier wort.
Hat bissl gedauert bis ichs gecheckt hab. Gutes video aber
Als Pyramide ist das so viel anschaulicher als mit dem Dreieck
Danke!