Jan 06, 2026

2021-2022 Undergraduate Catalog

2021-2022 Undergraduate Catalog [Not Current Academic Year. Consult with Your Academic Advisor for Your Catalog Year]

COSC 3340 - Introduction to Automata and Computability

Credit Hours: 3
Lecture Contact Hours: 3 Lab Contact Hours: 0

Prerequisite: A grade of C- or better in MATH 3336, and COSC 2320 or COSC 2436.
Description
Introduction to automata theory (finite-state automata, push-down automata, Turing machines); formal systems (regular and context-free languages and grammars); computability, Church-Turing thesis.
Repeatability: No

Note: Declared Computer Science majors and minors, and Computer Engineering majors only.
Typically Offered: Fall

Additional Fee: Y