Feb 18, 2019  
2018-2019 Undergraduate Catalog 
    
2018-2019 Undergraduate Catalog
[Add to Favorites]

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. Prereq: Graduate standing in Applied Mathematics or permission of the instructor. 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. Max hours: 3 Credits. Semester Hours: 3 to 3



[Add to Favorites]