CS 4510

From Georgia Tech Student Wiki
Revision as of 21:32, 18 May 2021 by Alexp (talk | contribs)

CS 4510 - Automata and Complexity

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.

Current Registration Info

Just a regular class.

The course also has an honors section "X" which has extra worksheets and more difficult assignments/tests, 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 prof and TAs took questions and there were plenty of office hours.