This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.
Stand with UkraineDonate
- Home
- Colorado
- University of Colorado Denver/Anschutz Medical Campus
- Course info
- math-5446 - theory-of-automata
University of Colorado Denver/Anschutz Medical Campus Course Info
Denver, Colorado•
10 reviews
Course Info
Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.
MATH 5446
Theory of Automata
Infrequent. Studies the relationships between classes of formal languages (regular, context-free, context-sensitive, phrase-structure) and classes of automata (finite-state, pushdown, Turing machines). Additional topics include decidability and computability issues. Note: This course assumes that students have the equivalent of an undergraduate-level course in abstract algebra (e.g., MATH 4140). Cross-listed with CSCI 5446.
Units: 3.0
Hours: 3 to 3