6.1200J | Spring 2024 | Undergraduate

Mathematics for Computer Science

Lecture 4: State Machines

Today we’re going to introduce a new abstraction called a state machine that lets us model how algorithms work. We’ll show how to use induction to prove properties of state machines.

Lecture Notes
Lecture Videos
Open Textbooks
Problem Sets
Readings