TDDD14/TDDD85 Formal Languages and Automata Theory
2025 note: the tutorials were updated last year but, in case of errors, all the old tutorials are available here.
Tutorial material
#1 | Basic Concepts. |
#2 | Finite Automata. |
#3 | Regular Expressions and Minimization of DFA's. |
#4 | Regular Languages. |
#5 | Deadline for homework 1. Potential solutions will be discussed during this session. |
#6 | Context-Free Grammars. |
#7 | Pushdown Automata and the Pumping Lemma for Context-Free Languages. |
#8 | LR-Grammars. |
#9 | Turing machines. |
#10 | Deadline for homework 2. Potential solutions will be discussed during this sesssion. |
Page responsible: Victor Lagerkvist
Last updated: 2025-04-09