Apr 24, 2024  
2022-2023 Undergraduate Bulletin 
    
2022-2023 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.