CS 4700Comput/Automata/Formal Lang

University of Colorado Colorado Springs · 3.00 credits · UGRD

Catalog

Finite automata and regular expressions, context-free grammars, context-free languages, and pushdown automata, Turning machines, undecidability, the Chomsky hierarchy of formal languages, computational complexity and intractable problems. Prer., CS 2150 or MATH 2150 with a grade of "C" or better. College of Engineering students only. Meets with CS 5700.

Recent sections

Fall 2026 · 1 section

Aug 24 – Dec 19

SectionDays & timeLocationInstructor
001Class #10055Tu Th · 12:15 – 1:30 PMENGR 107Pam Russell