Formal Language Theory
A.Y. 2018/2019
Learning objectives
Undefined
Expected learning outcomes
Undefined
Lesson period: Second semester
Single course
This course cannot be attended as a single course. Please check our list of single courses to find the ones available for enrolment.
Course syllabus and organization
Milan
Responsible
Lesson period
Second semester
Course syllabus
The course is devoted to formal language and automata theory.
The most important results on the classes of languages in the Chomsky hierarchy and on the corresponding computational models will be presented, by revising in a deeper and more detailed forms some of the topics of the undergraduate course on Formal Languages and Automata. A special emphasis will be on the computational resources which are required to recognize different classes of languages and, more in general, to descriptional complexity aspects.
Some of the lectures will be dedicated to the presentation of recent development of the research in the area and to open problems.
A detailed program, with the topics of each lecture, is published on the course webpage.
The most important results on the classes of languages in the Chomsky hierarchy and on the corresponding computational models will be presented, by revising in a deeper and more detailed forms some of the topics of the undergraduate course on Formal Languages and Automata. A special emphasis will be on the computational resources which are required to recognize different classes of languages and, more in general, to descriptional complexity aspects.
Some of the lectures will be dedicated to the presentation of recent development of the research in the area and to open problems.
A detailed program, with the topics of each lecture, is published on the course webpage.
Professor(s)