everything.study
COMPSCI 2AC3

Automata and Computability

Undergraduate

Winter 2026 · C01

Readings

  • Automata And Computability Ed: 1
    Kozen · 1 · Required
    ISBN 9780387949079
Winter 2024

Topics

  • Finite state machines
  • Regular languages
  • Regular expressions
  • Applications of regular languages
  • Grammars
  • Context-free languages
  • Models of computation
  • Computability and decidability
Sources