CS 4510

From Georgia Tech Student Wiki
Revision as of 13:49, 11 May 2021 by Alexp (talk | contribs) (Created page with "== Overview == This class is a math class that covers: * Finite Automata * Regular Expressions * Context-Free Grammars * Turing Machines * [TODO BETTER DESCRIPTION] The cour...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Overview

This class is a math class that covers:

  • Finite Automata
  • Regular Expressions
  • Context-Free Grammars
  • Turing Machines
  • [TODO BETTER DESCRIPTION]

The course closely follows this textbook: Introduction to the Theory of Computation, 3rd edition by Michael Sipser.

The textbook is extremely well-written and concise, and you can easily search for pdfs online.

The course also has an honors section "X" which has extra work, but you get a nice letter at the end saying you're super cool.

Past Semesters

Spring 2021

Prof: Zvi

The lectures were pre-recorded (from Fall 2020), but the TAs took questions and there were plenty of office hours.