Pregraph

Theory and languages

Automata and formal languages

Finite automata, regular expressions and context-free grammars. The maths behind every parser.

About 20 hours of study.

Where to learn it

Read
Models of Computation (lecture notes)

Jeff Erickson

Chapters on strings, regular languages and finite automata

Section not checked yet

Watch
Theory of Computation (MIT 18.404J)

Michael Sipser

Lectures 1–5

Section not checked yet

Practise

No practice set picked yet.

Suggest one

Other options

Which roles ask for it

Before and after

Learn first

Automata and formal languages