Finite Automata, Part I

Monday October 27


What exactly is a computer? The answer varies based on what you think "computation" means. Today introduces finite automata - mathematical models of finite-memory computing devices - along with some core mathematical tools we'll use to reason about them.

File Attachments

Lecture Recording

The complete archive of this quarter's lecture recordings is available on Canvas.

Today's recording will be embedded on this page shortly after lecture.