Jun 21, 2021  
2014-2015 EIU Graduate Catalog 
    
2014-2015 EIU Graduate Catalog [ARCHIVED CATALOG]

MAT 4885 - Theory of Computation


(3-0-3) Proof techniques, finite automata, regular expressions and languages, properties of regular languages, context-free grammars and languages, pushdown automata, properties of context-free languages, Turing machines, and undecidability.


Prerequisites & Notes
MAT 2670 and MAT 2345, or permission of instructor.


Credits: 3