Free University of Bolzano/Bozen
Faculty of Computer Science
Bachelor in Applied Computer Science
Formal Languages
Lectures Notes A.Y. 2007/2008
Lectures
- Basic notions about relations, functions, formal languages
[Part 1 (7 pages)]
- Finite state automata
[Part 2 (18 pages)]
- Regular expressions
[Part 3 (12 pages)]
- Properties of regular languages
[Part 4 (15 pages)]
- Chomsky grammars and context free languages
[Part 5 (25 pages)]
Exercises [notes by Kurt Ranalter]
- Deterministic and nondeterministic finite automata
[Exercises 1 and 2]
- Finite automata with epsilon-transitions
[Exercise 3]
- Finite automata with epsilon-transitions and regular languages
[Exercise 4]
- Finite automata and regular expressions
[Exercise 5]
- Properties of regular languages, pumping lemma
[Exercise 6]
- Minimization of finite automata
[Exercises 7 and 8]
- Classification of grammars
[Exercises 9 and 10]
- Context-free grammars and normal forms for grammars
[Exercises 11 and 12]
course home page
Last modified:
Thursday, 24-Jan-2008 15:27:16 CET