everything.study
CP414

Foundations of Computing

0.5 credits · Undergraduate

Spring 2026, section E

Topics

  • Automata
  • regular expressions and regular languages
  • context-free grammars
  • pushdown automata
  • Turing machines.

Readings

  • Introduction to the Theory of Computation — Michael Sipser; 3rd edition.
    Recommended
  • Introduction to Languages and the Theory of Computation — John C. Martin; 4th edition.
    Recommended
Sources