May 09, 2024  
2023/2024 University Catalog 
    
Catalog Navigation
  Catalog Home
  About SDSU
  Academic Calendars
  Curriculum Home
  SDSU Imperial Valley
  SDSU Global Campus
  Summary of Curricula Offered
  Curricula by Department
  Programs by Campus Location
  Course Information
  Course Descriptions
  General Education Requirements
  Graduation Requirements for the Bachelor’s Degree
  Requirements for Master’s Degrees
  Requirements for Doctoral Degrees
  Admission and Registration
  Tuition and Fees
  Financial Aid and Scholarships
  Special Programs and Services
  University Library
  Academic Advising
  Divisions
  Colleges
  Major and Credential Codes
  Nondegree Curricula
  University Policies
  The California State University
  Administration and Organization
  SDSU Campus Directory
  Publications Archive
  SDSU Campus Maps
  Faculty
HELP
2023/2024 University Catalog [ARCHIVED CATALOG]

CS 562 - Automata Theory

Units: 3

Grading Method: LCR: Letter Grade with Cr/NC available. The grading default for the class will be letter grade, but students can opt to take it for Cr/NC

Prerequisite(s): MATH 245 .

Definition of finite automata. Classification of finite automaton definable languages. Minimization of finite automata. Nondeterministic finite automata. Sequential machines with output. Regular sets and expressions. Introduction to grammars.

Maximum Credits: 3