Free University of Bolzano/Bozen
Faculty of Computer Science
Bachelor in Applied Computer Science

Formal Languages

Final Program A.Y. 2008/2009

Prof. Diego Calvanese

Teaching material.

[M1] Introduction to Automata Theory, Languages, and Computation (3rd edition). J.E. Hopcroft, R. Motwani, J.D. Ullman. Addison Wesley, 2007.

[M2] Lecture Notes for Formal Languages. Diego Calvanese. 2008. Available on the course web page as scanned pages in pdf.

  1. Basic notions [M1: Chapter 1]
  2. Finite state automata [M1: Chapter 2]
  3. Regular expressions [M1: Chapter 3]
  4. Properties of regular languages [M1: Chapter 4]
  5. Chomsky grammars and context-free languages

Back to course home page
Last modified: Sunday, 2-Aug-2009 16:13:37 CEST