CYK algorithm
Sign in to saveAlso known as Cocke–Younger–Kasami algorithm, CKY algorithm, CYK parsing, CKY parsing
parsing algorithm for context-free grammars
Connections
parsing
Entity
big O notation
Entity
probabilistic context-free grammar
Entity
matrix multiplication algorithm
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
Donald Knuth
Entity
New York University
Entity
OCLC, Inc.
Entity
Q118398
Entity
pseudocode
Entity
string
Entity
finite-state machine
Entity
dynamic programming
Entity
Q22908627
Entity
formal grammar
Entity
context-free grammar
Entity
time complexity
Entity