Hide menu

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