Skip to main content

CS 562 - Automata Theory

CS 562: Automata Theory (3 units) at San Diego State University. Not offered in Spring 2027. Prerequisites: MATH 245. Counts toward Computer Science, B.S. (2026-27), Computer Science, B.S. (2025-26).

3 units
  • Computer Systems
  • Areas of Study
  • Computer Systems
Offered: Summer 2027 (not offered), Spring 2027 (unknown), Fall 2026 (unknown)
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.
Prerequisites
MATH 245.
See the full prerequisite chain

From the catalog

Grading
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
Repeatable
Maximum 3 units.

0 sections in Spring 2027

CS 562 is not offered in Spring 2027. Check all CS classes for other terms.