DEPRECATED Spring 2023 Theory of Computation ×  OverviewClassify languagesDecision problemsAutomataOther Models of ComputationComputability techniquesCalibrate difficulty

Automata

Learning Goal

Use and design automata both formally and informally, including DFA, NFA, PDA, TM.

Subtopics