FORMAL LANGUAGE THEORY Fred Landman
Course objectives:
The class is an introduction to the study of the complexity of grammatical operations.
Topics:
The first half of the class is an introduction to the formal language theory and automata theory of regular and context free grammars in relation to linguistic issues. In the second part of the class we look at linguistic phenomena that go beyong context free, discuss mildly context sensitive grammar formalisms, and focus on the role of semilinear growth as a natural constraint on grammars for natural languages.
Prerequisit: Foundations of Formal Semantics or permission from the instructor (because of courses taken in other departments)
Reading material: Lecture Notes will be handed out
Requirements:
-homework exercises during the semester
-Takehome exam.