Mar 29, 2024  
2018-2019 Undergraduate Catalog 
    
2018-2019 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CMSC 451 - Automata Theory and Formal Languages

(3.00)
This course introduces the basic concepts in the theory of formal languages. Topics include regular grammars and finite automata, context-free grammars and push-down automata, Turing machines and the halting problem, and an introductory treatment of computable and non-computable functions.

Course ID: 52947
Consent: No Special Consent Required
Components: Lecture
Course Equivalents: CMSC 451H  
Prerequisite/Corequisite: You must have completed CMSC 202  and CMSC 203  with a grade of C or better



Add to Portfolio (opens a new window)