Computer Science/Math 332

THEORY OF COMPUTING

January 2018

Week of | Material Covered | Remarks |

January 3 | Introduction to Theory of Computing | |

January 8 | Mathematical review | |

January 15 | Finite automata | |

January 22 | Finite automata | |

January 29 | Regular Expressions and Languages | |

February 10 | Properties of Regular Languages | |

February 5 | Midterm | |

February 19 | Mid semester break | No Classes |

February 26 | Context Free Grammar and Languages | |

March 5 | Pushdown Automata | |

March 12 | Properties of Context-Free Languages | |

March 19 | Introduction to Turing Machines | |

March 26 | Undecidability and Intractable Problems | |

April 4 | Review |

Last modified:Tuesday January 16, 2018 at 05:00 pm

Cezar Câmpeanu

Cezar Câmpeanu