Top Banner
Propositional Calculus I: The Formal Language, Rules of Inference (initial), Application to Some Motivating Problems Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Lally School of Management & Technology Rensselaer Polytechnic Institute (RPI) Troy, New York 12180 USA Intro to Logic 2/1/2018 Selmer Bringsjord
51

SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

May 15, 2018

Download

Documents

buikien
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Propositional Calculus I: The Formal Language, Rules of Inference (initial),

Application to Some Motivating Problems

Rensselaer AI & Reasoning (RAIR) LabDepartment of Cognitive ScienceDepartment of Computer Science

Lally School of Management & TechnologyRensselaer Polytechnic Institute (RPI)

Troy, New York 12180 USA

Intro to Logic2/1/2018

Selmer Bringsjord

Page 2: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Logistics …

Page 3: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Logistics …

Page 4: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Logistics …Note: Should now have laptop with you and ready to go with Slate installed — but if not, then certainly on Monday Feb 5!

Page 5: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Logistics …Note: Should now have laptop with you and ready to go with Slate installed — but if not, then certainly on Monday Feb 5!

Page 6: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Logistics …Note: Should now have laptop with you and ready to go with Slate installed — but if not, then certainly on Monday Feb 5!

And … HyperGrader will debut in class on Feb 12, led by Rini.

Page 7: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Logistics …Note: Should now have laptop with you and ready to go with Slate installed — but if not, then certainly on Monday Feb 5!

And … HyperGrader will debut in class on Feb 12, led by Rini.

http://www.logicamodernapproach.com

Page 8: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Logistics …Note: Should now have laptop with you and ready to go with Slate installed — but if not, then certainly on Monday Feb 5!

And … HyperGrader will debut in class on Feb 12, led by Rini.

http://www.logicamodernapproach.com

Cannot use without valid, registered code!

Page 9: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Re the CD

Page 10: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Re the CD

Page 11: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Re the CD

Page 12: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Re the CD

Once seal broken, no return. Remember from first class, can opt for “Stanford” paradigm, with its software instead of LAMA paradigm!

Page 13: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Your code for Slate & HyperGrader for the semester:

Page 14: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Your code for Slate & HyperGrader for the semester:

Page 15: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Save sleeve & CD, snapshot sleeve & archive!!

Page 16: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Save sleeve & CD, snapshot sleeve & archive!!

Page 17: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

What’s on the CD?

Page 18: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

What’s on the CD?

Page 19: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

What’s on the CD?

Mac OS

Page 20: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

What’s on the CD?

Mac OSWindows

Page 21: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

What’s on the CD?

Mac OSWindows

textbook

Page 22: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

What’s on the CD?

Mac OSWindows

textbook

Page 23: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

What’s on the CD?

Mac OSWindows

textbook

Complete, sign, email pdf to [email protected]

Page 24: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Initial Steps

Page 25: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Initial Steps• Snapshot sleeve with code, and archive.

Page 26: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Initial Steps• Snapshot sleeve with code, and archive.

• Copy the folder from CD to your laptop.

Page 27: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Initial Steps• Snapshot sleeve with code, and archive.

• Copy the folder from CD to your laptop.

• Eject CD and “bank-vault”-save both!

Page 28: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Initial Steps• Snapshot sleeve with code, and archive.

• Copy the folder from CD to your laptop.

• Eject CD and “bank-vault”-save both!

• Depending upon whether you’re Windows or MacOS, expand the relevant zipped file to obtain Slate.

Page 29: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Initial Steps• Snapshot sleeve with code, and archive.

• Copy the folder from CD to your laptop.

• Eject CD and “bank-vault”-save both!

• Depending upon whether you’re Windows or MacOS, expand the relevant zipped file to obtain Slate.

• Open Slate

Page 30: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Initial Steps• Snapshot sleeve with code, and archive.

• Copy the folder from CD to your laptop.

• Eject CD and “bank-vault”-save both!

• Depending upon whether you’re Windows or MacOS, expand the relevant zipped file to obtain Slate.

• Open Slate

• & today I’ll explain and show some simple moves in Slate (though of course I’ve already shown some moves in class).

Page 31: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Propositional Calculus I: The Formal Language, Rules of Inference (initial),

Application to Some Motivating Problems

Rensselaer AI & Reasoning (RAIR) LabDepartment of Cognitive ScienceDepartment of Computer Science

Lally School of Management & TechnologyRensselaer Polytechnic Institute (RPI)

Troy, New York 12180 USA

Intro to Logic2/1/2018

Selmer Bringsjord

Page 32: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Note:

Page 33: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Note:

skipping to ~ p. 34!

Page 34: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Note:

skipping to ~ p. 34!

Page 35: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Note:

skipping to ~ p. 34!

M. Chi: Self-testers end up being self-made.

Page 36: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Note:

skipping to ~ p. 34!

M. Chi: Self-testers end up being self-made.

Page 37: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Note:

skipping to ~ p. 34!

“What category of English sentences does logic focus on?”

M. Chi: Self-testers end up being self-made.

Page 38: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

The Formal Language

Page 39: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

The Formal Language

Exercise: Is this language Roger-decidable? Prove it!

Page 40: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

“NYS 1” Revisited

Given the statements

¬a ∨ ¬bbc → a

which one of the following statements must also be true?

c¬b¬chanone of the above

Page 41: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

“NYS 1” Revisited

Given the statements

¬a ∨ ¬bbc → a

which one of the following statements must also be true?

c¬b¬chanone of the above

Page 42: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Our First Rule of Inference:PC (Entailment) Oracle

Page 43: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Our First Rule of Inference:PC (Entailment) Oracle

Page 44: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

Our First Rule of Inference:PC (Entailment) Oracle

Page 45: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

The Rules of Inference:PC (Consequence) Oracle

Page 46: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

The Rules of Inference:PC (Consequence) Oracle

Page 47: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

The Problem in Slate

14

Page 48: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

The Problem in Slate

14

Page 49: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

“NYS 3” RevisitedGiven the statements¬¬cc → a¬a ∨ bb → d¬(d ∨ e)

which one of the following statements must also be true?

¬ceh¬aall of the above

Page 50: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

“NYS 3” RevisitedGiven the statements¬¬cc → a¬a ∨ bb → d¬(d ∨ e)

which one of the following statements must also be true?

¬ceh¬aall of the above

Page 51: SB propositional calculus I - Rensselaer Polytechnic …kryten.mm.rpi.edu/COURSES/INTLOGW/SB_propositional_calculus_I.pdfPropositional Calculus I: ... Selmer Bringsjord. Logistics

“NYS 3” RevisitedGiven the statements¬¬cc → a¬a ∨ bb → d¬(d ∨ e)

which one of the following statements must also be true?

¬ceh¬aall of the above

Exercise: Show in Slate that each of the first four options can be proved using the PC entailment oracle.