Dec 13, 2025  
2023-2024 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Programs and Courses
  Academic Departments
  Academic Programs A-Z
  Course Descriptions
  University Information
  About UMBC
  University Administration
  Admission to UMBC
  Academic Calendar
  Schedule of Classes
  Apply to UMBC
  Academic Requirements and Regulations
  Undergraduate Baccalaureate Degree Requirements
  Academic Standards and Administrative Requirements
  Rights and Regulations
  Academic Resources
  Academic Transition Experiences for First-Year, Second-Year, & Transfer Students
  Transfer Credit Policies, AP, CLEP, IB, and UMBC Administered Departmental Examinations
  Student Life and Campus Services
  Life on the UMBC Campus
  Special Opportunities
  UMBC at The Universities at Shady Grove
  Military Personnel and Veterans
  Financial Information
  Tuition and Fees
  Paying for College
  Faculty Listing
  Faculty
  Additional Information
  UMBC Alumni Association and the Office of Alumni Relations
  1994-2012 Archived Catalogs
  2013-2022 Archived Catalogs
  UMBC Campus Map
  My Portfolio
HELP
2023-2024 Undergraduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CMSC 451H - Automata Theory and Formal Languages (3)

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.

Grading: Graded/Satisfactory Unsatisfactory/Audit
Course ID: 100242
Consent: Department Consent Required
Components: Lecture
Course Equivalents: CMSC 451  
Prerequisite: CMSC 202  and CMSC 203  with a grade of ‘C’ or better.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)