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
| Section | Days & time | Location | Instructor |
|---|---|---|---|
| 001Class #10055 | Tu Th · 12:15 – 1:30 PM | ENGR 107 | Pam Russell |