Nov 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.

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

Winter 2025 Course Sections

Fall 2024 Course Sections