FORMAL LANGUAGES AND AUTOMATA THEORY

CS 302 at Sabanci University, Istanbul, Turkey
Autumn 2006

Instructor

Pierre Flener

Textbook

John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman.
Introduction to Automata Theory, Languages, and Computation. (Second edition.)
Addison Wesley, 2003.

Slides

• Chapters 1 to 7, except Section 7.2 (by Gösta Grahne)
• Section 7.2: The Pumping Lemma for Context-Free Languages (based on my translation of an Italian original by Francesca Rossi)
• Chapter 8: Introduction to Turing Machines, and Chapter 9: Undecidability (based on my translation of an Italian original by Francesca Rossi)