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…