May 17, 2022  
2021-2022 Undergraduate Bulletin 
    
2021-2022 Undergraduate Bulletin [ARCHIVED CATALOG]

CSCI 3500 - Automata Theory and Formal Languages

Credit Hours 3
Prerequisite: CSCI 3400  or MATH 3000 ;
Description: Introduction to the theory of automata and formal languages. Topics include regular expressions, grammars, deterministic and nondeterministic finite automata, stack-based automata, Turing machines, and undecidable
problems.