Regular -> Context-Free -> Context-Sensitive http://en.wikipedia.org/wiki/Chomsky_hierarchy http://en.wikipedia.org/wiki/Chomsky_hierarchy Incidentally, appli

Regular -> Context-Free -> Context-Sensitive http://en.wikipedia.org/wiki/Chomsky_hierarchy http://en.wikipedia.org/wiki/Chomsky_hierarchy Incidentally, applicative parsers can parse* context-free grammar whereas monadic parsers can parse context-sensitive grammars. https://cs.uwaterloo.ca/~plragde/842/handouts/app-mon-qiao.pdf https://cs.uwaterloo.ca/~plragde/842/handouts/app-mon-qiao.p... * actually there's a cheat for getting applicative parser combinator libraries to parse a CSG, but lets put that aside for now.