CSC 4510/6510, Automata - Fall 2024
Course Details
Instructor: Raj Sunderraman; Room 629, 1 Park Place; raj@gsu.eduOffice hours: Tuesday/Thursday 2.00 to 4 PM. If you cannot make it at any of these times, please email.
Time: 8.00 am to 9.45 am
Location: Classroom South 428
Syllabus
Handin Instructions
Course Materials
Main Notes
Supplementary Notes
Python PLY Notes,
Lecture Videos: 8 videos,
PLY Example Code
Augmented Main Notes
ch01-AlphabetStringsLanguages.pdfch02-RegularLanguagesAndExpressions.pdf
Pseudo-code for some FA Algorithms
Ardens-Min-Examples.pdf
RegExp2DFA.pdf
September 26th Lecture
October 22nd Lecture
RAM model of Computation
Lambda Calculus
Assignments
Practice Problems for Exam 2
(Solutions)
Exam 2 Solutions
Homework Assignment 5 (Context-Free Languages and Pushdown Automata)
(Due: 11 November - Monday)
STRICT Deadline - Solutions will be given on Nov. 12th
(Solutions)
Homework Assignment 4 (Context-Free Languages and Grammars)
(Due: 3 November - Sunday)
(Solutions)
Practice Problems for Exam 1
(Solutions)
Exam 1 Solutions
Homework Assignment 3 (RE2DFA, Arden's Lemma, Pumping Lemma)
(Due: 7 October - Monday)
(Solutions)
STRICT Deadline for first 3 problems - Solutions will be given on Oct. 8th
Homework Assignment 2 (RegExp, Automata, Conversions, Minimize, Closures)
(Due: 29 September - Sunday)
(Solutions)
Homework Assignment 1 (RegExp, DFA, NFA to DFA)
(Due: 15 September - Sunday) (Solutions)
Homework Assignment 0 (Python ply package)
(Due: Not to be turned in)