Re:On the Complexity and Performance of Parsing with Derivat...
by pavpanchekha on Saturday June 25, 2016 @01:20PM
(#11977086)
I've taught undergrads CKY in a half-hour, but only when limited to Chomsky-form grammars. This is still a general parsing algorithm, but the restriction is very annoying in practice. Turning a grammar into Chomsky form is quite annoying, too.
[ Parent
| on HN ]
Re:On the Complexity and Performance of Parsing with Derivat...
by wolfgke on Saturday June 25, 2016 @05:17PM
(#11978040)
> Turning a grammar into Chomsky form is quite annoying, too.
This can be done automatically.
Re:On the Complexity and Performance of Parsing with Derivat...
by pavpanchekha on Sunday June 26, 2016 @11:48AM
(#11981264)
Sure, but you haven't exactly taught undergrads how to parse arbitrary grammars until you teach them that automatic algorithm, too, and that algorithm is harder to teach than simple CKY.