Feb 10, 2025  
2015-2016 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Programs
  Course Descriptions
  Undergraduate Degree Requirements
  Academic Standards and Administrative Requirements
  Academic Resources
  Special Opportunities
  The First-Year Experience
  Life on the UMBC Campus
  Division of Professional Studies
  Admission to UMBC
  Transfer Credit Policies, AP, CLEP, IB, and UMBC Administered Examinations
  Tuition and Fees
  Paying for College
  Faculty
  Archived Catalogs
  Rights and Regulations
  My Portfolio
HELP
2015-2016 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 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 
Requirement Group: You must have completed 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)