2012-2013 Catalog 
    
    Nov 23, 2024  
2012-2013 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 4700 - Computability, Automata and Formal Languages

3 Credits (Minimum) 3 Credits (Maximum)

Finite automata and regular expressions, context-free grammars, context-free languages, and pushdown automata, Turning machines, undecidability, the Chomsky hierarchy of formal languages, computational complexity and intractable problems. Prer., MATH 2150, MATH 3130; Engineering students only. Meets with CS 5700.



Add to Portfolio (opens a new window)