Рет қаралды 13,272
In diesem Video sehen wir uns den erweiterten CYK-Algorithmus an, welche nicht nur entscheidet, ob ein Wort von einer kontextfreien Grammatik in Chomsky-Normalform akzeptiert wird, sondern im positiven Fall auch eine Ableitung des Wortes liefert.