Figurespace
Public Spaces
Automata

(Exam Speedrun) 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. The goal of this space is to help you with efficient, fast, last-minute exam preparation. The first session focuses on finding your weak points so that you know which lessons to do, and each covers content from past paper exams.

Start Lesson

A short check across the four exam areas helps you decide whether to attempt a paper now or focus on selected repair sessions first.

Materials
mockexamandsolutions
mockexamandsolutions
ecs421u_lecture_12_revision
ecs421u_lecture_12_revision
week 12 revision exercises
week 12 revision exercises

You will first see how the paper divides into four main areas: CFG/CNF, CYK and CFG-to-PDA, Turing machines and context-free classification, and Pumping Lemma proofs.

You will spend about 20–25 minutes trying one exam-style task from each area without help. The tutor will wait until the diagnostic is complete before teaching or correcting anything.

You will rate each area green, amber, or red and identify the exact reason for any difficulty: missing recall, incorrect procedure order, notation, incomplete justification, or an execution slip. Worked material will be used only afterwards.

You will be recommended either the timed-paper session or only the repair sessions matching your amber and red areas. The recommendation will consider the marks at risk and the time you have, but you will choose the route.

You will begin a double-sided A4 sheet containing only useful procedures, invariants, and personal error traps revealed by the diagnostic.

Materials19 included
lecture11
lecture11.pdf
Lecture8_2026
Lecture8_2026.pdf
lecture10
lecture10.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
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
Mock Exam End Term
Mock Exam End Term.pdf
lab9 (1)
lab9 (1).pdf