No video

[Theoretische Informatik] CYK Algorithmus

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.

Пікірлер: 34

  • @ikiguy6559
    @ikiguy65592 жыл бұрын

    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.

  • @maar2001
    @maar2001 Жыл бұрын

    Von jedes Video, die ich gesehen hab, nur dies Video hat mir geholfen. Vielen Dank, Herr Weustenhund!

  • @shaghayeghkarimi4645
    @shaghayeghkarimi46452 жыл бұрын

    Einfach unkompliziert und auf den Punkt.. danke

  • @GamerNineSix

    @GamerNineSix

    2 жыл бұрын

    Leider ist in dem Video ein kleiner Fehler, am besten nochmal bei anderen Videos und weiter in den Kommentaren schauen

  • @keksstar8362
    @keksstar83624 жыл бұрын

    Einfach und klar, danke dir dafür!

  • @prinzrolle5478

    @prinzrolle5478

    4 жыл бұрын

    Wenn du das für eine Klausur brauchst, dann lerne es bitte nicht so, das ist nämlich falsch.

  • @TheHappyCake
    @TheHappyCake7 жыл бұрын

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

  • @leonelp9593

    @leonelp9593

    5 жыл бұрын

    ahre mirate uno es español pue

  • @katharaaa
    @katharaaa5 жыл бұрын

    4 Jahre später und dieses Video rettet mir meine Klausuraufgabe

  • @GamerNineSix
    @GamerNineSix2 жыл бұрын

    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

  • @siwi5315

    @siwi5315

    2 жыл бұрын

    Ehrenvoll das du einfach nicht sagst wo der Fehler ist.

  • @melihkaanyazan9121
    @melihkaanyazan91213 жыл бұрын

    Danke dank dir schaff ich das in der Prüfung

  • @mikkora36
    @mikkora364 жыл бұрын

    super easy erklärt..danke

  • @tomh.9891
    @tomh.98912 жыл бұрын

    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

  • @JonnySp3ydR

    @JonnySp3ydR

    Жыл бұрын

    und? was ists geworden?

  • @Suppenteller99
    @Suppenteller993 жыл бұрын

    Bitte nimm das Video einfach wieder offline. Du erklärst den Algorithmus falsch.

  • @crysusbpm8660
    @crysusbpm86604 жыл бұрын

    Nicht so lernen bitte, das ist falsch !

  • @TheMrMaxx
    @TheMrMaxx6 жыл бұрын

    Der Algorithmus prüft alle Möglichkeiten unabhängig davon ob vorher schon was gefunden hat.

  • @kophotograph1803
    @kophotograph18032 жыл бұрын

    Danke, super erklärt mit der diagonalen Vorweise. Habe ich in der Vorlesung null gerafft :D

  • @Krokantuli
    @Krokantuli3 жыл бұрын

    BITTE nicht so übernehmen! Der Algorithmus wurde an einer Stelle falsch erklärt. -> 2:20

  • @Heisenberg355

    @Heisenberg355

    3 жыл бұрын

    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.

  • @Krokantuli

    @Krokantuli

    3 жыл бұрын

    @@Heisenberg355 Falscher TimeStamp, es geht gar nicht um Zeile 1, sondern 2 und 3, das wird nicht über Kreuz verglichen.

  • @Krokantuli

    @Krokantuli

    3 жыл бұрын

    @@Heisenberg355 Du vergleichst für das erste Feld in Zeile 4 nicht CxA und " "xC sondern CxA " "xD

  • @Heisenberg355

    @Heisenberg355

    3 жыл бұрын

    @@Krokantuli stimmt, hast Recht. Da hat er nen Fehler

  • @marwinwend
    @marwinwend4 жыл бұрын

    Wieso hat dieses Video eine so schlechte Bewertung?

  • @prinzrolle5478

    @prinzrolle5478

    4 жыл бұрын

    Marwin weils falsch is

  • @Doge317

    @Doge317

    4 жыл бұрын

    @@prinzrolle5478 Könntest du erklären, was daran falsch ist? Lerne gerade für die nächste Klausur..

  • @prinzrolle5478

    @prinzrolle5478

    4 жыл бұрын

    @@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: kzread.info/dash/bejne/eYJ818WtYa_QYag.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.

  • @kartoffelsalat7070

    @kartoffelsalat7070

    4 жыл бұрын

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

  • @prinzrolle5478

    @prinzrolle5478

    4 жыл бұрын

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

  • @taaw
    @taaw8 жыл бұрын

    Depp

  • @maxalbert4465

    @maxalbert4465

    8 жыл бұрын

    Ja genau Depp

  • @muhammedgold3
    @muhammedgold3 Жыл бұрын

    Ey diggah was ein Müll, wie alle schon sagen, der Algorithmus ist falsch.