Cocke–Younger–Kasami algorithm (CFG Recognition CFG Problems)
Jump to navigation
Jump to search
Time Complexity
$O(n^{3} * |G|)$
Space Complexity
$O(n^{2})$ cells
(https://core.ac.uk/download/pdf/158319955.pdf)
Description
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Double-tape TM
Year
1968