2016-2017 Academic Bulletin 
    
    Nov 21, 2024  
HELP
2016-2017 Academic Bulletin [ARCHIVED CATALOG]

CMPSC 230 - Theory of Computation and Formal Languages

(also listed as MATH 310 )
Credits: 4
An introduction to the theories of finite-state machines, pushdown automata and Turing machines as well as the relation between automata and the formal languages they recognize. Students explore computational theory and its practical applications in lexical analysis and language parsing.

Prerequisite: MATH 205  with a grade of C or better and CMPSC 112 , or permission of instructor.

Distribution Requirements: QR, SP.
Catalog Navigation
  Bulletin Home
  Academic Divisions and Departments
  Majors & Minors A-Z
  Course Search
  Course Classification and Numbering
  Mission; Statement of Community; Educational Objectives
  Academic Calendars
  Honor Code
  Graduation Requirements
  Curricular Options
  Academic Resources, Regulations, and Policies
  Transfer of Courses
  Course Registration
  Academic Records; Academic Standing
  Leaves of Absence and Withdrawal from the College
  Academic Honors