Prerequisites: 6.034 or 6.036; 6.045 or 6.840; or 24.932; or permission of instructor
Instructor: Prof. Bob Berwick
Schedule: MW1-2:30, room 2-105
Computational aspects of current linguistic theories of morphology, syntax, and semantics. Automata-theoretic models of syntax and morphology from the classical era to contemporary approaches. Formal models of contemporary minimalist theories of syntax. Computational complexity analysis of current linguistic theories and its import for natural language processing. Formal learnability theory as applied to current linguistic theories.