Formale Sprachen #30 - CYK-Algorithmus

[@philippladwig2861]

Das ist die beste und anschaulichste Erklärung, die ich bisher in Büchern und im Netz gefunden hab. Danke :)

[@Leon-be4lx]

Ich wette es gibt kaum Studenten, die ihre eigentliche Vorlesung hilfreicher fanden als diesen KZbinchannel. Change my mind :D

[@janboyega]

Mein prof meints echt gut und versuch sein bestes, aber an diese Videos kommt er nicht ran.

[@Xappreviews]

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 :)

[@ziangduan9699]

gut vision

[@JoergMcFly]

Es ist so viel leichter mit den Pyramiden - dankeschönst!! ☺️

[@rcookie5128]

Dieses Pyramidenschema ist viel einsichtiger und effektiver als die tabellarische Form mit der wir das gelernt haben, danke!

[@jeffstarkmann6381]

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!

[@M710Z]

Total verständlich und intuitiv als Pyramide aufgebaut. Danke für die tolle Erklärung :)

[@332tomtom]

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

[@NLogSpace]

Danke für das Feedback! Es freut mich, dass es Dir geholfen hat! :)

[@nayjer2576]

Fantastisch erklärt. Die Pyramidenform ist echt gut um zu verstehen was da passiert.

[@Neos4398]

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!!

[@tostupidforname]

Unfassbar, dass wir das als algorithmus ohne die intuition einer pyramide gelernt habe.... Danke

[@Anonymgibtsnich]

mein held, mein retter. danke für den aufwand den du betreibst um die videos zu produzieren. bester mann ;)

[@dennis2599]

Vielen Dank, du hast mir sehr geholfen durch meine Prüfungen zu kommen :)

[@jonslow8868]

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 :)

[@julius4858]

Hatten den Algorithmus nur als Pseudocode vorliegen, komplett unverständlich. Du hast mein Leben gerettet

[@nektarmangotrinksaft3695]

Heute Klausur geschrieben, lief sehr gut. CYK Algorithmus kam dran. Danke für dieses Video 👍

[@SchrottgamesLP]

Super starkes Video! In unter 20 Minuten ein Thema erklärt, was unser Dozent nicht einer 4-Stunden Vorlesung hinbekommt. Danke dir!

[@BooBar2521]

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!!!!

[@matzus1574]

alter warum lernt man das in einer tabelle?! deine Form ist gold wert!

[@JuneLetsPlays]

Du bist ein Held. Danke!

[@anonymous1177]

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.

[@NLogSpace]

Dankeschön! :) Ja, genau deshalb gefällt mir die Darstellung als Pyramide viel besser als die rein formale Definition.

[@haibangngo7357]

beste ERKLÄRUNG,Viel vielen Danke

[@javaexpertsa8947]

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

[@huydang6059]

Vielen Dank für deine super Erklärung

[@champKabsn]

Daumen hoch! Einfach, Übersichtlich, Verständlich. Werde dieses Verfahren gleich mal ausprobieren ;)

[@primegraphics1249]

Sehr sehr gut erklärtes Video, vielen Dank

[@Saadet-jp6lr]

sehr verständlich, danke

[@norbertbalaz9421]

Sehr gut und sehr verständlich erklärt! Vielen Dank für deine Videos!

[@bioinfo9386]

Vielen Dank, dieses Video hat mir, zusammen mit vielen anderen von Dir, die FSK-Klausur gerettet.. :D

[@_ICARUS-]

bist/warst du auch LMU-Informatik? :D

[@health.upgradedbyscience.7309]

@@_ICARUS- yep, genau genommen Bioinfo.. 😋 meinst du die Klausur hieß nur bei uns so?

[@_ICARUS-]

@@health.upgradedbyscience.7309 ja ich denke schon haha bei anderen Unis heißt es immer theoretische Informatik. Hab meine fsk klausur heute xD

[@modplayerMC]

Hat beim TGI lernen definitv geholfen. Dankeschön!

[@Boogeyyyman]

Meisterschaft erklärt. Grandios ✌️

[@alberthebe9710]

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.^^

[@fastestwaydown]

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

[@NLogSpace]

Vielen Dank für das Feedback! :)

[@jayjayDrm]

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

[@arnoclaude317]

genauso mach ich es auch :) gute Tipps!

[@TerrifyingSaviourGOO]

Super Video

[@janboyega]

Sehr gutes Video!

[@albertpop1132]

Sehr schön erklärt danke

[@Terry211291]

Super Videos ! Hab ein paar davon für meine Übungszettel nutzen können und alle mit voller Punktzahl bearbeitet. Vielen Dank :-)

[@christoph-diefenthal]

Eine Super Reihe Leif , wann kommt das nächste Video? :-)

[@NLogSpace]

***** Danke! :) Es ist gerade einiges in Planung, bald geht es weiter!

[@nex7886]

Danke für das Tutorial, das ist total gut erklärt!

[@Corrupter1313]

Mal wieder ein super Video! Hat mir echt weiter geholfen!

[@adabsurda]

super erklärt, danke!

[@hardcoretournaments1459]

Danke ! sehr hilfreich

[@dasten123]

Super! Das Video hat es gebracht! :)

[@redxxiv739]

Danke masta

[@sofi1506]

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.

[@sighmanthethird]

Sehr gut erklärt, großes Dankeschön :)

[@MultiJake75]

Herzlichen Dank für die Videos!!! Schade, dass du aufgehört hast...

[@NLogSpace]

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?

[@WishmobNr1]

->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

[@artistinlove]

Danke für das Video!

[@Blind_Hawk]

Hätte ich mal früher angefangen...

[@fedorcherinko6433]

Super erklaert.

[@tazplay3476]

Danke!

[@arnabsaha4873]

please explain the time complexity

[@Ali-ny4wi]

bester Mann :)

[@sieranon6751]

Tolle Videos! Gibts eigentlich keine Fortsetzung nach diesem hier?

[@SumbaSlice]

Es wäre hilfreich, wenn du immer dazu sagen würdest, ob du von klein a oder groß a redest.

[@Mike-kq5yc]

Hey. Dein Video ist besser erklärt als unser Prof. selbst. Danke sehr! Aber eine Frage, könntest du vielleicht eine Literatur empfehlen?

[@NLogSpace]

Dankeschön! Literatur benutze ich leider wenig, daher kann ich keine empfehlen.

[@MaZe741]

super mit der pyramide, im skript waren das immer linkbündige dreiecke, und das auswählen der Felder macht viel weniger Sinn

[@TheGanner1]

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]

Ich verstehe nicht. Was meinst Du mit DA zu AD umgewandelt?

[@TheGanner1]

@@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

[@flvh935]

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.

[@NLogSpace]

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.

[@flvh935]

@@NLogSpace Ach klar! viel Dank. Da habe ich es mir selbst ein bisschen zu kompliziert gemacht.

[@snickers7752]

Nice Video #Ehrenmann

[@NLogSpace]

Danke :)

[@SpaceSebi]

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 ^^"

[@jamalmonawer1964]

Vielen Dank, ..... kann man auch aus CYK-Tabelle irgendwie die Ableitung erhalten?

[@NLogSpace]

Schau Dir das Video zum erweiterten CYK-Algorithmus an! (Nr. 30a)

[@andrekohler5792]

Jetzt würde mich noch interessieren, wofür das in der Praxis tatsächlich eingesetzt wird.

[@NLogSpace]

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.

[@dogan.y2k]

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?

[@NLogSpace]

Das Wort ist genau dann in L(G), wenn an der Spitze das Startsymbol steht.

[@SakazeImo]

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!^^

[@akaari3820]

Sehr gute und erleuchtende Erklärung. Hab zwar nen guten Prof, aber beim CYK-A hat er leider völlig versagt...

[@McFaceDrop]

Ehrenmann

[@D3rMesaa]

Ich spreche es "SUK"

[@omercankucuk]

Danke!