Cse371, Math371
LOGIC
Fall 2011



Course Information

News:

  • TAKE HOME FINAL is posted. It is due Wednsday, December 14, 7pm or any day before.
  • If I am not in my office slid it under my office door.
  • I WILL HAVE OFFICE HOURS on WEDNSDAY, December 14, 12:15 - 1 pm and 2:15 - 2:45 pm
  • Q4 solutions are posted.

  • Time:

    TUESDAY, THURSDAY, 5:20 - 6:40 pm

    Place:

    Union 236

    Professor:

    Anita Wasilewska

    Office: 1428 CS Building;

    Phone: 632-8458

    e-mail: anita@cs.sunysb.edu

    Office Hours:

    Tue, Th, 1 - 2 pm and by appointment

    Teaching Assistant:

    no TA

    Important

    There is no recitations, but I will cover solutions to homework assignments and held questions/answers sessions each week in class.

    Main Texbook

    Anita Wasilewska, An Introduction to Classical and Non-Classical Logics, SUNY, Stony Brook, 2007

    ALL BOOK CHAPTERS are for you to DOWNLOAD at the bottom of the page! I also included all lecture slides for you to download so you can bring them to the class.

    Additional Book

    C.C. Leary, A Friendly Introduction to Mathematical Logic, Printice Hall, 2000.

    You can also read any other Logic book.

    The course outcomes and catalog description are in the official course description page.

    Practice quizzes and Tests

  • There will be 4 Practice Quizzes. I will put them on the WEB on Tuesdays a week before the Quiz on Tuesday. I want you to solve them, and if you don't know how, ask questions in the class. I will also put (on Thursdays) detailed solutions so you can test yourself before each of the quizzes. Some of Practice quizzes problems may appear on real quizzes as extra credit problems.
  • Practice Midterm: total 10 extra points.
    It is a closed book test given in class.
  • Practice Final: total 10 extra points.
    It is a practice take home test.
  • Practice tests policy
    Practice tests and quizzes are designed to help you to learn what and how much you have learned and what you still don't understand from the material covered by the test.

    Quizzes and Tests Schedule:


  • Quiz 1, THURSDAY, September 22
  • Quiz 2, Tuesday, October 11
  • PRACTICE MIDTERM, Tuesday, October 18
    Solutions will be put out on Web the same day.
  • MIDTERM, TUESDAY, OCTOBER 25
    It is a closed book test.

  • Quiz 3, Tuesday, November 15
  • Thanksgiving Break: November 23- 27

  • Quiz 4, Tuesday, December 6.
  • PREDICATE LOGIC SHORT TEST (extra credit) is due on the last day of classes. It will be put on the Web on December 5. IT covers material from my last 2 classes as presented in EXTRA Lecture Notes 1,2.
  • Take home FINAL is posted.It is due Wednsday, December 14, 7pm or any day before. If I am not in my office slid it under my office door.

    DOWNLOADS

    TAKE HOME FINAL

    Syllabus

    SOME BASIC DEFINITIONS and FACTS

    Operations on Sets, Functions, Relations, Equivalence Relations
    Order Relations, Lattices, Boolean Algebras
    Cardinalities of Sets

    CHALLENGE PROBLEMS

    Problems on Sets and Cardinalities
    Midterm Challenge Problem

    Sample Quizzes, Practice Tests

    Sample Q1
    Practice Q1
    Practice Q2
    Practice Midterm
    Practice Q3
    Practice Q4
    SHORT TEST on Predicate LOGIC

    SOLUTIONS

    Problems on Sets and Cardinalities SOLUTIONS
    Sample Q1 Solutions
    Practice Q1 Solutions
    SLIDES of Practice Q1 Solutions
    Q1 Solutions
    Practice Q2 Solutions
    Q2 Solutions
    Practice MIDTERM Solutions
    MIDTERM Solutions to be posted
    Practice Q3 Solutions
    Q3 Solutions to be posted
    Practice Q4 Solutions
    Practice Q4 Solutions Slides
    Q4 Solutions

    EXTRA PREDICATE LOGIC Lecture Notes 1,2

    Intuitive Introduction to Predicate Logic 1
    Intuitive Introduction to Predicate Logic 2

    Book Slides

    Chapter 1: Introduction: Mathematical Paradoxes and Computer Science Puzzles Slides
    Chapter 2: Introduction to Classical Propositional Logic Slides
    Chapter 3: Propositional Languages Slides
    Chapter 4: Classical Propositional Semantics Slides
    Chapter 5: Some Extentional Three and Many Valued Logics emantics Slides
    Chapter 6, part 1: Propositional Tautologies Examples Slides
    Chapter 6, part 2: Definability of Connectives, Languages Equivalence Slides
    Chapter 5, 6 Examples Slides
    Chapter 7: General Proof Systems Slides
    Chapter 8: Hilbert Proof Systems; Deduction Theorem Slides
    Chapter 8: Formal Proofs in H2 Examples Slides
    Chapter 8: Proof of Deduction Theorem Slides
    Chapter 9, System S and Completeness Theorem Slides
    Chapter 9, Proof 1 of Completeness Theorem and Examples Slides
    Chapter 9, Part 2: Proof 2 of Completeness Theorem Slides
    Chapter 10, Introduction to Intuitionistic Logic, Part 1 Slides
    Chapter 10, Introduction to Intuitionistic Logic, Part 2 Slides
    Chapter 11, Part 1: RS System Definition and Overview
    Chapter 11, Part 2: RS System: Decomposition Trees
    Chapter 11, Part 3: RS System: Proof of Completeness Theorem
    Chapter 11, Part 4: Gentzen Proof System for Classical Logic Slides
    Chapter 12, Gentzen Proof System for Intuitionistic Logic, Part 1 Slides
    Chapter 12, Gentzen Proof System for Intuitionistic Logic, Part 2 Slides
    Chapter 12, Gentzen Proof System for Intuitionistic Logic, Part 3 Slides
    GL, GI: FEW PROBLEMS
    Chapter 13, Predicate Languages, Slides
    Chapter 13, System QRS, Slides

    BOOK CHAPTERS

    Chapter 1: Introduction
    Chapter 2: Indroduction to Classical Propositional Logic
    Chapter 3: Propositional Languages
    Chapter 4: Classical Propositional Semantics
    Chapter 5 Some Extensional Multivalued Semantics
    Chapter 6 Classical Tautologies and Logical Equivalences
    Chapter 7 General Proof Systems
    Chapter 8 Hilbert Proof Systems, Deduction Theorem
    Chapter 9 Propositional Logic Completeness Theorem - NEW
    Chapter 10 Introduction to Intuitionistic Logic
    Chapter 11 Gentzen Style Proof Systems for Classical Logic
    Chapter 12 Gentzen Proof System for Intuitionistic Logic
    Chapter 13, Predicate languages
    Chapter 13, Part 1: System QRS Definition and Examples
    Chapter 13, Part 2: System QRS Completeness
    Chapter 14, Part 1: Hilbert System for Predicate Logic
    Chapter 14, Part 2: Hilbert System for Predicate Logic

    ACADEMIC INTEGRITY STATEAMENT

    Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Any suspected instance of academic dishonesty will be reported to the Academic Judiciary. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at Academic Judiciary Website

    Stony Brook University Syllabus Statement

    If you have a physical, psychological, medical, or learning disability that may impact your course work, please contact Disability Support Services at (631) 632-6748 or Disability Support ServicesWebsite They will determine with you what accommodations are necessary and appropriate. All information and documentation is confidential. Students who require assistance during emergency evacuation are encouraged to discuss their needs with their professors and Disability Support Services. For procedures and information go to the following website: Disability Support Services Website