Hide menu


TDDD14/TDDD85 Formal Languages and Automata Theory


    Note! This page is currently not up to date. Some material will change during the course.

  • Suggested reading before lectures: more detailed correspondence between the lectures and the textbook and other materials.
  • List of contents of the course, explains the correspondence between the course and the book.
  • Errata for our textbooks (D. C. Kozen, Automata and Computability; J. E. Hopcroft, J. D. Ullman, Introduction to Automata...).
  • Slides used at the lectures.
  • Text on LR(0) and LR(1).
  • "Kompendium" used at the tutorials. .
  • Some past exams: August 2017 [pdf], June 2014 [pdf], October 2013 [pdf], August 2013 [pdf], January 2013 [pdf], October 2012 [pdf], August 2012 [pdf], January 2012 [pdf], October 2011 [pdf], August 2011 [pdf], January 2011 [pdf], October 2010 [pdf], June 2009 [pdf], January 2006 ([pdf]), May 2005 ([pdf]), May 2003 ([pdf], [ps.gz]), June 2002 ([pdf] [ps.gz]), June 2000, January 2000.
  • Some example solutions of exam problems.
  • A summary of differences between the old and current textbook. In some cases this is a difference between our textbook and a commonly accepted approach.
  • Example applications of (generalized) context-free grammars – definitions of syntax of programming languages. (More precisely, a context-free superset of the language is defined.)

Page responsible: Jonas Wallgren
Last updated: 2017-10-17