# CS 521 Schedule

CS 521Fall Semester 2010

Worcester Polytechnic Institute

## Table of Contents

## 1 Schedule

Class | Date | Topic | Reading (lecture notes) | Homework |
---|---|---|---|---|

1 | R Aug 26 | Prop. Log. Syntax, Semantics | ||

2 | T Aug 31 | Prop. Log. Defns, Applications | 2.1 – 2.4, 3.1 – 3.2 | HW1 |

3 | R Sep 2 | Simply typed lambda calc. | 2.5 – 2.7 | |

4 | T Sep 7 | Normalization and cut elim. | 2.8, 3.3 | |

5 | R Sep 9 | Simply typed lambda as a Prog. Lang. | 3.4 – 3.5 | |

6 | T Sep 14 | Type-free lambda calc. | 4.1 – 4.4 | |

7 | R Sep 16 | Lambda calc. as a Prog. Lang or TBA | 4.5 – 4.6 | |

8 | T Sep 21 | Church-Rosser Thm. | (supplement) | |

9 | R Sep 23 | Classical Prop. Logic | (supplement) | |

10 | T Sep 28 | Classical Deduction | 5.1 – 5.6 | |

11 | R Sep 30 | Soundness | 5.7 – 5.9 | |

12 | T Oct 5 | Completeness | 5.10 – 5.11 | |

13 | R Oct 7 | Linear Temporal Logic | 5.12 | |

14 | T Oct 12 | LTL and verification | 6.1 – 6.2 | |

15 | R Oct 14 | Buechi Automata | 6.3 – 6.4 | |

16 | T Oct 26 | Horn Theories | (supplement) | |

17 | R Oct 28 | Predicate Logic Semantics | (supplement) | |

18 | T Nov 2 | Quantifiers and variables | ||

19 | R Nov 4 | Models and homomorphisms | ||

20 | T Nov 9 | Preservation theorems | 7.1 – 7.2 | |

21 | R Nov 11 | Soundness | 7.3 – 7.4 | |

22 | T Nov 16 | Completeness I | ||

23 | R Nov 18 | Completeness II | ||

24 | T Nov 30 | Lambda calc in pred. logic | ||

25 | R Dec 2 | Church's Thm | ||

26 | T Dec 7 | Topics | ||

27 | R Dec 9 | Topics | 8.1 | |

28 | T Dec 14 | Exam |

## 2 Office Hours

I am available by arrangement (guttman at wpi dot edu, subject: [cs521] …),

and at the following regular times:

Tuesday | Thursday |
---|---|

10:00 – 11:00 | 11:00–12:00 |

My telephone number is 581 831 6054.

Date: 2010-08-24 09:44:19 EDT

HTML generated by org-mode 6.31a in emacs 23