title: Chomsky Hierarchy and LL(*) parsers
body: <p>I want to parse a programming language. I read a lot about formal languages and the Chomsky hierarchy and ANTLR. But I could not find information on how to relate the languages ANTLR v3 as an LL(*) recursive descent parser accepts to the chomsky hierarchy.</p>
  
  <p>How do the Chomsky types mix with LL(*)? Any information (online, books, papers) are greatly appreciated.</p>
  
  <p>Edit: How do syntactic / semantic predicates and backtracking of ANTLR map into this?</p>