Skip to Content
PrepPath logoPrepPath

Notes

Lecture notes and slides for Theory of Computing.

1. Formal Languages and Set Basics

Alphabets, strings, string length, the empty string, and basic set operations.

Loading PDF viewer…

2. Graphs, Trees, and Finite State Machines

Graph types, trees, graph terminology used in automata, reachability, accepting states, and finite state machines.

Loading PDF viewer…

3. Slides: Graphs and Finite State Machines

Lecture slide version of the graph and finite state machine material.

Loading PDF viewer…

On this page