UNIVERSITY OF PRINCE EDWARD ISLAND

Computer Science/Math 332

THEORY OF COMPUTING

September 2010

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

Cezar Câmpeanu