**Course Title**: Automata Theory

**Course Syllabus:** click here

**Time**: MW 02:30-3:45

**Place**: ECSS 2.203

**Instructor**: Dr. Gopal Gupta

**Email: ** [email protected]

** Office & Phone:** ECS 4.908, 972-883-4107

**Office Hours**: Monday and Wed 4PM-5PM or by appointment

**TA:** Neda Saeedloei ([email protected])

**TA's Office: **ECSS 4.621

**TA Office Hours:** Fri. 1:00 to 3:00 pm

**Text Book**: *Introduction to the Theory of Computation* by Michael Sipser

**Course Pre-req**: CS 3305 (Discrete Math for Computing II)
Course notes by Dr. Huynh (need password that was given in class):click here

**Homewoks**

Homework 1 based on Chapter 0 of the textbook. **Due: Feb 8, 2010, in class**

Homework 2 based on Chapter 1 of the textbook. **Problems 1, 2 and 3 are due: Feb 17, 2010, in class; Problems 4 and 5 due on Feb 24 **

Homework 3 Programming Assignment **Due: Mar 24, 2010, in class; follow submission instructions; submit hard copies or through eLearning**

Homework 4 Context Free Grammars **Due: Apr 5, 2010, in class; **

Homework 5 PDAs and CFGs **Due: Apr 26, 2010, in class; **

Homework 6 Turing Machines **Due: May 5 **