Slide 1 History of Grammar Formalisms Grammar Formalisms: 11-722 Spring Term, 2004 Lori Levin Slide 2 What is a Grammar Formalism? From Formal Language Theory A language…