Grammar (needs to be in CNF)
S -> NP VP NP -> DET N NP -> NP PP PP -> P NP VP -> V NP VP -> VP PP DET -> the NP -> I N -> man N -> telescope P -> with V -> saw N -> cat N -> dog N -> pig N -> hill N -> park N -> roof P -> from P -> on P -> in

Sentence

Chart update interval (ms)

Click on Parse to start the CKY parsing animation. Once the animation is running, you can click on the chart to pause/resume it. When it's done, click again on the chart to restart it. If you want to try another grammar/sentence, press Escape (or just refresh the page). And, yes, it's your responsibility to put the grammar in Chomsky normal form. Have fun ;-)