חיפוש חדש  חזור
מידע אישי לתלמיד

שנה"ל תשע"ז

  שפות פורמליות:דקדוקים, שפות ואוטומטה
  Formal Language Theory: Grammars Languages & Automata  
0627-3210-01
מדעי הרוח | בלשנות כללית
סמ'  א'1000-1200101 ביה"ס לשפותשיעור פרופ לנדמן אלפרד
סמ'  א'1400-1600101 ביה"ס לשפותשיעור
ש"ס:  4.0

סילבוס מקוצר

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-


Course description
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.
 
 
 
 
 

להצהרת הנגישות


אוניברסיטת ת