Bei S fehlt doch S-> a was du im letzten Video also #07 was du geupdatet hast, verändert sich nicht dadurch der CYK Algorithmus?. EDIT: Habe es nachgerechnet und nein, es verändert sich nichts
S und Sˋ sind eigentlich eh äquivalent und man kann als Außnahme für die CNF auch Sˋ -> S einsetzen und sich eine Zeile und immer eine Variable sparen.
Vielen Dank für das Video. Sehr gut erklärt!
Bei S fehlt doch S-> a was du im letzten Video also #07 was du geupdatet hast, verändert sich nicht dadurch der CYK Algorithmus?. EDIT: Habe es nachgerechnet und nein, es verändert sich nichts
S und Sˋ sind eigentlich eh äquivalent und man kann als Außnahme für die CNF auch Sˋ -> S einsetzen und sich eine Zeile und immer eine Variable sparen.