logoalt Hacker News

cscheidyesterday at 11:31 PM0 repliesview on HN

If you stare at the CYK algorithm long enough and see it for the dynamic programming approach it is, you'll then realize that you can do the same parallelization trick for any context-free grammar!