UNIVERSITY OF PRINCE EDWARD ISLAND

Computer Science/Math 332

THEORY OF COMPUTING

September 2012

Week of | Material Covered | Remarks |

September 3 | Introduction to Theory of Computing | |

September 10 | Mathematical review | |

September 17 | Finite automata | |

September 24 | Finite automata | |

October 1 | Regular Expressions and Languages | |

October 8 | Properties of Regular Languages | |

October 15 | Midterm | |

October 22 | Context Free Grammar and Languages | |

October 29 | Pushdown Automata | |

November 5 | Properties of Context-Free Languages | |

November 12 | Introduction to Turing Machines. November 13 Student Development Day |
No classes |

November 19 | Undecidability and Intractable Problems | |

November 26 | Review |

Last modified:Thursday December 25, 2014 at 05:35 pm

Cezar Câmpeanu

Cezar Câmpeanu