Apr 16, 2024  
2015-2016 Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar
  About the California State University System
  Introduction to CI
  Admission Procedures and Policies
  Schedule of Fees
  Financial Aid & Scholarships
  Academic Affairs
  General Education Requirements
  Graduation Requirements
  Graduate Studies
  Programs and Degrees
  Programs by Alpha
  Course Descriptions
  Faculty Biographies
  Student Affairs
  Policies and Regulations
  Changes and Updates
  Campus Map
  Financial Aid-PermaLink for Policies and Regulations
  Records & Registration
  My Portfolio
HELP
2015-2016 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

COMP 454 - Automata, Languages, and Computation

Units: 3
Three hours lecture in the lab per week
Prerequisite: MATH 300 
Study of the relation of languages (i.e. sets of strings) and machines for processing these languages, with emphasis on classes of languages and corresponding classes of machines. Phrase structure languages and grammar. Types of grammars and classes of languages. Regular languages and finite state automata. Context-free languages and pushdown automata. Unrestricted languages and Turing Machines. Computability models of Turing, Church, Markov, and McCarthy. Applications to programming languages, compiler design, and program design and testing.


Add to Portfolio (opens a new window)