2020-2021 Undergraduate Catalog 
    
    Mar 29, 2024  
2020-2021 Undergraduate Catalog [ARCHIVED 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 163  or MTH 310  and CS 301 
Offered in the Fall Semester