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

Formal Languages

Preliminary Program A.Y. 2010/2011

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. 2009. 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: Monday, 13-Sep-2010 0:19:59 CEST