Apr 23, 2018  
2012-2013 Graduate Catalog 
    
2012-2013 Graduate Catalog THIS IS NOT THE CURRENT CATALOG. LINKS AND CONTENT ARE OUT OF DATE!

[Add to Portfolio]

COSC 444 - Foundations of Automata and Languages


A review of finite automata. A rigorous treatment of regular languages including closure properties and the Pumping Lemma. An investigation of context-free languages, context-free grammars, simplification of grammars, normal forms and related topics. Turing machines and the Halting Problem. Applications to lexical analysis.

Credit Hours: 3 hrs
Prerequisites:   and  
Graduate Credit: This is an undergraduate course available to graduate students for graduate credit.
Last Updated: Graduate Credit 07/2011; Links 06/2011


Winter 2018 Course Schedule

Summer 2018 Course Schedule

Fall 2018 Course Schedule




[Add to Portfolio]