Professor Louis Petingi - 1N-211 -x2844
e-mail: louis.petingi@mail.csi.cuny.edu
Office Hours - call Computer Science Department - (718) 982-2850.
Book : Introduction to Automata Theory, Languages and Computation, by John E. Hopcroft, and Jeffrey D. Ullman, ISBN: .
Grades : Comprehensive Final 35%, 2 in-class exams 20% each, Homework 25%
Syllabus |
|---|
| Preliminaries |
| Fine Automata and Regular Expressions |
| Regular Sets |
| Context-Free Grammars |
| PushDown Automata |
| Context-Free Languages |
| Turing Machines and Undecidability |
Homework |
|---|
| Chapter 1 (page 10) - 1.1, 1.2, 1.6 |
| Chapter 2 (page 46) - 2.2, 2.5, 2.8 |
| Chapter 3 (page 71) - 3.1.a-g, 3.2, 3.3, 3.4-a-c, 3.8, 3.9 |
| Chapter 4 (page 103) - 4.1-a,b,d,f, 4.2, 4.3, 4.8, 4.10, 4.11 |
| Chapter 5 (page 120) - 5.2, 5.6, 5.7 |
| Chapter 6 (page 141) - 6.1, 6.3, 6.10 |
| Chapter 7 (page 174) - 7.1 |