UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science/Math 332
THEORY OF COMPUTING
September 2010
Tentative Schedule
| Week of |
Material Covered |
Remarks |
| September 6 |
Introduction to Theory of Computing |
|
| September 13 |
Mathematical review |
|
| September 20 |
Finite automata |
|
| September 27 |
Finite automata |
|
| October 4 |
Regular Expressions and Languages |
|
| October 11 |
Properties of Regular Languages |
|
| October 18 |
Midterm |
|
| October 25 |
Context Free Grammar and Languages |
|
| November 1 |
Pushdown Automata |
|
| November 8 |
Properties of Context-Free Languages |
|
| November 15 |
Introduction to Turing Machines |
|
| November 22 |
Undecidability and Intractable Problems |
|
| November 29 |
Review |
|
Last modified:Thursday December 25, 2014 at 05:35 pm
Cezar Câmpeanu