CYK

Cocke-Younger-Kasami (-Algorithmus)

IT/Elektro

Definition

CYK steht für den Cocke-Younger-Kasami-Algorithmus, ein Verfahren zum Parsen kontextfreier Grammatiken mittels dynamischer Programmierung.