3 ms·
* The algorithm that shares his namesake, an extension of the CYK algorithm (a parsing algorithm for context-free grammars), is the fastest known.[1] [1] Lesli
by Q6T46nT668w6i3m 16y ago
* The algorithm that shares his namesake, an extension of the CYK algorithm (a parsing algorithm for context-free grammars), is the fastest known.[1]
[1] Leslie G. Valiant. General context-free recognition in less than cubic time. Journal of Computer and System Sciences, 10:2 (1975), 308–314.