Chomsky grammars, including context-free languages; algorithms for natural language processing. Content will vary from year to year, but may include lexical-functional grammars, ambiguity resolution, parsing algorithms, grammatical inference, Lindenmeyer grammars and grammars for multi-dimensional objects. Students will present seminars. PREREQUISITE
