 
שפות פורמליות:דקדוקים, שפות ואוטומטה
Formal Language Theory: Grammars Languages & Automata 
0627321001  

מדעי הרוח  בלשנות כללית  

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