Mon 3/29 Room WVH166 10:00-12:00 Paul - Three easy parsers (and one cautionary tale) There are a lot of ways to parse a string. I'm going to describe three elegant, simple approaches to the problem: the CYK parser, the Earley parser, and Packrat parsers.