|
|
|
|
|
|
by alextp
4884 days ago
|
|
|
Fun fact: this is pretty much the same dynamic program as CKY, the parsing algorithm that can parse any context-free language in the appropriate normal form (only productions looking like A->BC or A->a) in time cubic on the length of the sentence. |
|
|