Mar 28, 2024  
2017-2018 Undergraduate Catalog 
    
2017-2018 Undergraduate Catalog This is not the most recent catalog version; be sure you are viewing the appropriate catalog year.

Add to Portfolio (opens a new window)

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 4 hrs May not be repeated for additional credit hours
Grade Mode Normal (A-F)

Prerequisite(s) COSC 311  and COSC 314  
Class-Level Restriction Undergraduate standing

Updates Change to credit hours and class-level restriction 2/2017, effective Fall 2017; Graduate Credit Rescinded 3/2015, effective Fall 2015; Graduate Credit 7/2011


Summer 2024 Course Sections

Fall 2024 Course Sections




Add to Portfolio (opens a new window)