2024-2025 Undergraduate Catalog 
    
    Dec 08, 2024  
2024-2025 Undergraduate Catalog

MTH 408 - Automata and Formal Languages


An introduction to the theory of computation, emphasizing finite automata and regular languages. Additional topics to be discussed are pushdown automata and context-free languages, and an introduction to Turing Machines and unsolvability.
Lecture
Credits: 3
Prerequisites: MTH 310  and CS 301  
Equivalent(s): CS 408  
Offered in the Fall Semester