Figurespace
Public Spaces
Automata

ECS421U Automata & Formal Languages - 2026

A structured learning path for Automata and Formal Languages, built considering the module’s lectures, labs, revision sheets and mock exams. Each lesson focuses on a specific skill required for the exam, tests your understanding and works through mistakes. It can be followed in order or used to revise particular topics before the exam. It is also useful more generally for anyone studying automata and formal languages who wants a structured way to work through the subject.

Start Lesson

Make the notation, examples, and machine hierarchy usable before any construction work.

Materials
Lecture 1 Full
Lecture 1 Full
ecs421u_lecture_12_revision
ecs421u_lecture_12_revision
lecture6
lecture6

Interpret alphabets, ε, Σ*, word length, reversal, exponents, set-builder notation, tuples, and language operations without confusing symbols with sets of words.

Generate boundary examples and non-examples from quantified language definitions, always testing n = 0 and the empty word when allowed.

Classify a language as regular, context-free, or requiring a Turing machine based on the memory relationship the definition demands.

Recognise that the same language may be represented operationally, syntactically, or declaratively and keep the represented language separate from the notation used.

Materials19 included
lecture11
lecture11.pdf
Lecture8_2026
Lecture8_2026.pdf
lecture10
lecture10.pdf
Mock Exam End Term
Mock Exam End Term.pdf
Lecture9
Lecture9.pdf
ecs421u_lecture_12_revision
ecs421u_lecture_12_revision.pdf
mockexamandsolutions
mockexamandsolutions.pdf
week 12 revision exercises
week 12 revision exercises.pdf
lab8solutions
lab8solutions.pdf
lab8
lab8.pdf
lab9
lab9.pdf
lecture2
lecture2.pdf
lab9 (1)
lab9 (1).pdf
lab10-solutions-updated
lab10-solutions-updated.pdf
Lecture 1 Full
Lecture 1 Full.pdf
lecture3
lecture3.pdf
lecture5
lecture5.pdf
lecture6
lecture6.pdf
lecture4
lecture4.pdf