Difference between revisions of "CS 4510"
From Georgia Tech Student Wiki
m |
m |
||
Line 1: | Line 1: | ||
− | = CS 4510 - Automata and Complexity = |
+ | == CS 4510 - Automata and Complexity == |
== Overview == |
== Overview == |
Revision as of 21:32, 18 May 2021
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.