Coming soon

COT 4420 Theory of Computation

A complete finite automaton for binary strings ending in 1: q0 loops on 0, q1 loops on 1, and labeled arrows connect both states. q1 is accepting.

Course materials are coming soon. This page will collect topic outlines, selected explanations, and supporting resources as they are added.

Course focus

Theory of Computation studies formal languages and models of computation, including the questions of what can be computed and where computational limits arise.

See the UWF course catalog for the official COT 4420 description. The textbook, schedule, and course-specific materials will be added here when available.

These existing resources may be useful for reviewing notation and earlier ideas:

The complete course outline will be added as the materials develop.