[Theoretische Informatik] CYK Algorithmus
Вставка
- Опубліковано 7 січ 2015
- Wortproblem Algorithmus für kontextfreie Sprachen. Grammatik muss in CNF (Chomsky Normalform) vorliegen.
Dieser Algorithmus überprüft, ob das Wort x in der Sprache L liegt. - Розваги
Bitte aufpassen: Der Algorithmus wird falsch erläutert und zwar genau ab 2:15 . Man geht nicht über Kreuz vor sondern betrachtet den gesamten Teilbaum. So wie es aber der nächsten Zeile, also im Video ab 3:20 erklärt wird. Sprich es gibt für die 3 Zeile keine besondere Behandlung es wird der Algorithmus wie in der 4. Zeile angewendet. Durch Zufall zum Beispiel einen doppelbuchstaben in der ersten Zeile kann es dazu kommen, dass das Ergebnis trotzdem das richtige ist, funktioniert aber im Regelfall nicht.
Von jedes Video, die ich gesehen hab, nur dies Video hat mir geholfen. Vielen Dank, Herr Weustenhund!
Obacht geben, das Video erklärt den Algorithmus falsch! Vor allem jetzt mit der fehlenden Dislike Funktion ist das echt gefährlich - hat mich damals in der Klausur einen Notenschritt gekostet
Ehrenvoll das du einfach nicht sagst wo der Fehler ist.
Einfach und klar, danke dir dafür!
Wenn du das für eine Klausur brauchst, dann lerne es bitte nicht so, das ist nämlich falsch.
Danke dank dir schaff ich das in der Prüfung
Einfach unkompliziert und auf den Punkt.. danke
Leider ist in dem Video ein kleiner Fehler, am besten nochmal bei anderen Videos und weiter in den Kommentaren schauen
super easy erklärt..danke
I'm Spanish and I can barely speak any German, but your video was great and I got to remember how this algorithm works, thanks!!
ahre mirate uno es español pue
Nicht so lernen bitte, das ist falsch !
4 Jahre später und dieses Video rettet mir meine Klausuraufgabe
Bitte nimm das Video einfach wieder offline. Du erklärst den Algorithmus falsch.
Hab gerade eben die Klausur drüber geschrieben, hab mir das Video heute früh angeguckt und CYK-Algorithmus von 0 auf 100 verstanden. In der Klausur hats damit auch geklappt :D
und? was ists geworden?
Der Algorithmus prüft alle Möglichkeiten unabhängig davon ob vorher schon was gefunden hat.
Danke, super erklärt mit der diagonalen Vorweise. Habe ich in der Vorlesung null gerafft :D
BITTE nicht so übernehmen!
Der Algorithmus wurde an einer Stelle falsch erklärt. -> 2:20
nein, wurde er nicht. Die oberste Zeile muss nicht beachtet werden, da diese nur das zu prüfende Wort enthält. Normalerweise schreibt man das nicht in eine Zeile, sondern einfach über die erste Zeile, damit man nicht dadurch verwirrt wird.
@@Heisenberg355 Falscher TimeStamp, es geht gar nicht um Zeile 1, sondern 2 und 3, das wird nicht über Kreuz verglichen.
@@Heisenberg355 Du vergleichst für das erste Feld in Zeile 4 nicht CxA und " "xC sondern CxA " "xD
@@Krokantuli stimmt, hast Recht. Da hat er nen Fehler
Wieso hat dieses Video eine so schlechte Bewertung?
Marwin weils falsch is
@@prinzrolle5478 Könntest du erklären, was daran falsch ist? Lerne gerade für die nächste Klausur..
@@Doge317 Jo sorry, hab deine Bitte erst jetzt gesehen. Würde zu weit gehen, das ausführlich zu erklären. Hauptsächlich betrachtet er die falschen Zellen, sobald er anfängt die 4. Zeile zu befüllen. Wenn du vor der Klausur noch Zeit hast, würde ich dir dieses Video: ua-cam.com/video/GNHuct1Lj1E/v-deo.html und im Allgemeinen die Playlist, in der es ist empfehlen. Die Audioqualität von NLogSpace ist zwar kacke aber der hat echt Ahnung und packt nur selten und wenn dann kleine Fehler in seine Videos. Hier wurden ja wirklich grundsätzliche Dinge nicht verstanden.
@@prinzrolle5478 Wenn du die Behauptung aufstellst, solltest du sie auch beweisen oder belegen. In dem Skript meines Profs führt das Vorgehen zu einer Lösung. Abgesehen davon dass es in der Darstellung meines Profs gedreht ist. Das von dir verlinkte Video ist ja laut OP des Videos auch nur eine andere Form der Darstellung. Mich würde das auch interessieren, warum es falsch sein soll.
@@kartoffelsalat7070 Ich muss mich vor die schon mal gar nicht rechtfertigen oder irgendetwas belegen, ich habe lediglich eine Frage beantwortet und sogar schon im groben erklärt, was falsch ist, will hier aber auch keinen Roman reinschreiben. Natürlich kann es sein, dass die Methode zu einer korrekten Lösung führt, dann ist das aber Zufall. Wenn dir der Unterschied zwischen den beiden Videos nicht auffällt, obwohl ich oben sogar angemerkt habe, dass die 4. Zeile hier falsch befüllt wird, würde ich mir das mit dem Studium nochmal überlegen.
Ey diggah was ein Müll, wie alle schon sagen, der Algorithmus ist falsch.
Depp
Ja genau Depp