Apr 25, 2024  
2018-2019 Undergraduate Bulletin 
    
2018-2019 Undergraduate Bulletin [ARCHIVED CATALOG]

CSCI 3500 - Automata Theory and Formal Languages

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.