cse371, math371

LOGIC
Fall 2022



Course Information

News:


MIDTERM SOLUTIONS posted
Midterm Return and Consultation Week  is October 24-29
Details are posted on Blackboard  and mailed to all students

 MIDTERM  TUESDAY, OCTOBER 19, 3:00pm in Class
Q1
SOLUTIONS POSTED
Q1
Return and Consultation Week  is September 26-30

Details are posted  on Blackboard and Mailed to all Students

Q1  Thursday, September 22

TAs  Office Hours POSTED on Blackboard

Detailed Lectures Schedule Posted on Blackboard



Time:  Tuesday, Thursday  3:00pm  -  4:20pm

Place:  Computer Science 2120

WE  HAVE  our own  LOGIC LECTURES  YOUTUBE CHANEL

  LOGIC, Theory of Computation 

The first 4 Lectures are Theory of Computation, the  LOGIC LECTURES follow
The YOUTUBE CHANNEL contains a set of VIDEOS filmed in Stony Brook TV Studio that cover Chapter 1 to Chapter 11 of the BOOK
 Please use them  for class lectures review and  study during the semester

Professor:

Anita Wasilewska

208  New CS Building
phone:  (631) 632-8458

e-mail: anita@cs.stonybrook.edu

Professor Anita Wasilewska Office Hours

Short questions via email any time
e-mail: anita@cs.stonybrook.edu
Office Hours:   Tuesday, Thursday  1:30pm - 2:30pm
In person: 208  New CS Building   

Teaching Assistants  Office Hours

 TAs Office Hours are  posted and updated on BLACKBOARD and mailed to all studnets

Name:  

Short questions via email any time 
e-mail: 
Office hours: 
In person: 2126  Old CS Building
 


Name:

Short questions via email any time
e-mail:

Office hours: 
In person: 2126 Old CS Building 


Course Textbook

Anita Wasilewska
LOGICS FOR COMPUTER SCIENCE:  Classical and Non-Classical
Springer 2018

ISBN 978-3-319-92590-5             ISBN 978-3-319-92591-2 (e-book)

You can get the book in Hard cover, or in Electronic form. Springer also has an option of providing you with chapters of your choice

Here is my manuscript of the BOOK for you to use

My Logic Book

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

Course Goal

The goal of the course is to make student understand the need of, and to learn the formality of logic. The book, and the course is developed to teach not only intuitive understanding of different logics, but (and mainly) to teach formal logic as scientific subject, with its language, definitions and problems

Course Structure

I will progress relatively slowly, making sure that the pace is appropriate for the students in class. But it doesn't mean that you can just come to class and listen without doing work at home. You have to go over the text in proper chapters; in fact to go over and over again. The book is written with students on my mind so that they can read and learn by themselves, even before coming to class. For sure, it is also essential to study after the class.
There is no recitations, but I will cover some solutions to the course book homeworks assignments and held questions/answers sessions in class.  Students are also responsible to study chapters examples that are not included in Lectures. I may include them in Quizes and Tests.

 Preliminary STUDY PLAN  

WEEK 1: August 22 - 28
Class Lecures:
Lecture 0 - in class, Lecture 1  -  reading and Video,
 Lecture 2 - in class
Chapter 1 VIDEO
: Introduction: Paradoxes and Puzzles
Chapter 2 VIDEO
: Introduction to Classical Logic

WEEK 2: August 29 - September 4
Class Lectures:
Lecture 2, Lecture 2a
Chapter 2 VIDEO: Introduction to Classical Logic

WEEK 3: September 5 - September 11
Class Lectures:
Lecture 2a, Lecture 2b
Chapter 2 VIDEO: Introduction to Classical Logic

WEEK 4: September 12 - September 18
Class Lectures:
Lecture 3, Lecture 3a
Chapter 3 VIDEO
: Propositional Semantics: Classical  and Many Valued

WEEK 5: September 19 - September 25  Q1 Thursday, September 22
Class Lectures:
Lecture 3a, Lecture 3b
Chapter 3 VIDEO: Propositional Semantics: Classical and Many Valued

WEEK 6: September 26 - October 2 
Class Lectures:
Lecture 3b, Lecture 3c
Chapter 3 VIDEO: Propositional Semantics: Classical and Many Valued

WEEK 7: October 3 - October 9
Class Lectures:
Lecture 3e, Lecture 3d
Chapter 3 VIDEO: Propositional Semantics: Classical and Many Valued

WEEK 8: October 10 - October 16   Fall Break October 10-11
Class Lectures:
Lecture 3d, Lecture 3e
Chapter 3 VIDEO: Propositional Semantics: Classical and Many Valued

WEEK 9: October 17 - October 23   MIDTERM  Tuesday, October 18
Class Lectures:
Lecture 4
Chapter 4 VIDEOGeneral Proof Systems

WEEK 10: October 24 - October 30 
Class Lectures: 
Lecture 5, Lecture 5a
Chapter 5 VIDEO: Hilbert Proof Systems, Completeness of Classical Propositional Logic

WEEK 11: October 31 - November 6 
Class Lectures: 
Lecture 6
Chapter 6 VIDEO: Automated Proof Systems

WEEK 12: November 7 - November 13  
Class Lectures:
Lecture 6, Lecture 6a
Chapter 6 VIDEO: Automated Proof Systems

WEEK 13: November 14 - November 20   Q2 Thursday, November 17
Class Lectures:
Lecture 6, Lecture 6a
Chapter 6 VIDEOAutomated Proof Systems

WEEK 14: November 21 - November 27   Thanksgiving Break November 23 - 27
Class Lectures:
Lecture 7
Chapter 7 VIDEOIntroduction to Intuitionistic and Modal Logics

WEEK 15: November 28 - December 4  
Class Lectures:
Lecture 11
Chapter 11 VIDEO Hilbert Program  and Godel Incompleteness Theorem

Grading General Principles and Workload

TESTING

ALL QUIZZES and TESTS, including the FINAL Examination will be given in CLASS
The PRELIMINARY schedule is posted below. Changes will be posted on the course webpage and in Blackboard Announcements.
 
WE DO NO NOT GIVE MAKE-UP TESTS

ALL GRADES are listed on BLACKBOARD
Contact TAs if you need more information or need to talk about grading

  WORKLOAD
there will be  2 QUIZZES  (25 points each),  MIDTERM (75pts),  and   FINAL (75 pts)  examination
The consistency of your efforts and work is the most important for this course
There will be some extra credit problems as a part of quizzes and tests
 I will  also give a  PRACTICE FINAL for  15 extra point 

None of the grades will be curved

Final Grade Computation

You can earn up to 200 points + x extra points = 200+x points during the semester.
The grade will be determined in the following way: number of earned points divided by 2 = % grade.
The % grade is translated into a letter grade in a standard way - see SYLLABUS for explanation

Quizzes and Tests  PRELIMINARY Schedule

Q1 -  Thursday, September 22
Fall Break  - October 10-11
MIDTERM -  Tuesday, October 18  
Q2 - Thursday, November 17
Thanksgiving Break - November 23 - 27  
Practice Final - posted November 29,   due any day before or on  December 1  
 Final  - December13, 11;15 am -1:45pm

DOWNLOADS

  MIDTERM SOLUTIONS

  Q1 SOLUTIONS

   SYLLABUS

CLASS LECTURES Slides

  Lecture 0:   COURSE GENERAL STRUCTURE and GOALS

Book Chapter 1: Introduction: Paradoxes and Puzzles

Lecture 1:  Logic Motivation: Paradoxes and Puzzles; Chapter1 Review

Book Chapter 2: Introduction to Classical Logic

Lecture 2: Propositional Language and Semantics
Lecture 2a: Predicate Language and Semantics
Lecture 2b: Chapter 2 Review

Book Chapter 3: Propositional Semantics: Classical and Many Valued

Lecture 3: Formal Propositional Languages
Lecture 3a: Classical Propositional Semantics 
Lecture 3b : Many Valued Semantic: Lukasiewicz, Heyting, Kleene, Bohvar
Lecture 3c : Extensional Semantic
Lecture 3d: Tautologies, Equivalence of Languages
Lecture 3e: Chapter 3 Review

Book Chapter 4: General Proof Systems: Syntax and Semantics

Lecture 4: General Proof Systems
Lecture 4a: Review Definitions and Problems

Book Chapter 5: Hilbert Proof Systems: Completeness of Classical Propositional Logic

Lecture 5: Hilbert Proof Systems for Classical Logic, Deduction Theorem
Lecture 5a: Completeness Theorem Proof 1
Lecture 5b: Completeness Theorem Proof 2

Book Chapter 6: Automated Proof Systems for Classical Propositional Logic 

Lecture 6: RS Systems
Lecture 6a: Gentzen Sequents Systems GL, G
Lecture 6b: Gentzen Sequents Systems LK, LI
Lecture 6c:Review for Q2

Book Chapter 7: Introduction to Intuitioniostic and Modal Logics

Lecture 7; Introduction to Intuitionistic Logic
Lecture 7a: Gentzen Systems for Intuitionistic Logic
Lecture 7b: Introduction to Modal Logics S4 and S5

Book Chapter 8: Classical Predicate Languages, Semantics, and Proof Systems

Lecture 8: Formal Predicate Languages
Lecture 8a:Classical Semantic
Lecture 8b: Predicate Tautologies

Book Chapter 9: Completeness and Deduction Theorem for Classical Predicate Logic

Lecture 9:Reduction Predicate Logic to Propositional
Lecture 9a: Henkin Method
Lecture 9b: Proof of Completeness Theorem
Lecture 9c:Deduction Theorem, Other Axiomatization

Book Chapter 10: Predicate Automated Proof Systems

Lecture 10: Predicate Languages, QRS-Automated Proof System for Classical Predicate Logic
Lecture 10a: Proof of Completeness Theorem for QRS

Book Chapter 11: Classical Formal Theories: Consistency and Completeness

Lecture 11: Hilbert Program, Godel Incompleteness Theorems

VIDEO LECTURES  Slides

CHAPTER 1
CHAPTER 2  
CHAPTER 3
CHAPTER 4
CHAPTER 5
CHAPTER 6
CHAPTER 7
CHAPTER 9
CHAPTER 10
CHAPTER 11


Some Previous Quizzes and Tests Solutions

MIDTERM 1 SOLUTIONS
PRACTICE 1 MIDTERM 
Q1 SOLUTIONS
Q2 SOLUTIONS

 Quizzes and Tests

Q1 Solutions
Q2 Solutions
Q3 Solutions
MIDTERM  Solutions
Q4 Solutions
Q5 Solutions
Q6 Solutions
Q7 Solutions

More Quizzes and Tests

Q1 Solutions
Q2 Solutions
Q3 Solutions
Q4 Solutions
MIDTERM  Solutions
Q5 Solutions
Q6 Solutions
  Review


ACADEMIC INTEGRITY STATETMENT

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 http://http://studentaffairs.stonybrook.edu/dss 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: http://www.sunysb.edu/ehs/fire/disabilities.shtml

Critical Incident Management

Stony Brook University expects students to respect the rights, privileges, and property of other people. Faculty are required to report to the Office of University Community Standards any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, or inhibits students' ability to learn. Faculty in the HSC Schools and the School of Medicine are required to follow their school-specific procedures. Further information about most academic matters can be found in the Undergraduate Bulletin, the Undergraduate Class Schedule, and the Faculty-Employee Handbook.