Logic: The key to riches (earned in the old-fashioned...

26
Logic: The key to riches (earned in the old-fashioned way).

Transcript of Logic: The key to riches (earned in the old-fashioned...

Page 1: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Logic: The key to riches (earned in the old-fashioned way).

Page 2: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Logic: The key to riches (earned in the old-fashioned way).

Page 3: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Prizes; Review/Issues Test 2

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 Logic4/21/2016

Selmer Bringsjord

Page 4: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Paying up w.r.t. …

D = SDL …

Page 5: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned
Page 6: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned
Page 7: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

(If it’s obligatory that P be the case, then it’s permissible that: if Q holds, so does P.)

Page 8: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

(If it’s obligatory that P be the case, then it’s permissible that: if Q holds, so does P.)

Page 9: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

$40; $20; $10; $5

(If it’s obligatory that P be the case, then it’s permissible that: if Q holds, so does P.)

Page 10: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Winning Proof (J Argentino)

◇ intro ✓

□ elim ✓

PC ⊢ ✓

→ intro ✓

1. □Φ → ◇(Ψ → Φ)∞□

2. ◇(Ψ → Φ){3} 1□

4. Ψ → Φ{3} 1□

5. Φ{3} 1□

3. □Φ{3} Assume ✓

Page 11: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Winning Proof (J Argentino)

◇ intro ✓

□ elim ✓

PC ⊢ ✓

→ intro ✓

1. □Φ → ◇(Ψ → Φ)∞□

2. ◇(Ψ → Φ){3} 1□

4. Ψ → Φ{3} 1□

5. Φ{3} 1□

3. □Φ{3} Assume ✓

Page 12: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Winning Proof (J Argentino)

◇ intro ✓

□ elim ✓

PC ⊢ ✓

→ intro ✓

1. □Φ → ◇(Ψ → Φ)∞□

2. ◇(Ψ → Φ){3} 1□

4. Ψ → Φ{3} 1□

5. Φ{3} 1□

3. □Φ{3} Assume ✓

Page 13: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Winning Proof (J Argentino)

◇ intro ✓

□ elim ✓

PC ⊢ ✓

→ intro ✓

1. □Φ → ◇(Ψ → Φ)∞□

2. ◇(Ψ → Φ){3} 1□

4. Ψ → Φ{3} 1□

5. Φ{3} 1□

3. □Φ{3} Assume ✓

Page 14: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Winning Proof (J Argentino)

◇ intro ✓

□ elim ✓

PC ⊢ ✓

→ intro ✓

1. □Φ → ◇(Ψ → Φ)∞□

2. ◇(Ψ → Φ){3} 1□

4. Ψ → Φ{3} 1□

5. Φ{3} 1□

3. □Φ{3} Assume ✓

Page 15: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Q1.(c) on Test 2 INTLOGS16:The Formal Proof …

Page 16: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Q1.(c) on Test 2 INTLOGS16:The Formal Proof …

Page 17: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Instructive Actual Answers on Q2 on Test 2 INTLOGS16 …

Page 18: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

2/3 Credit

Page 19: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

2/3 Credit

Page 20: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Full Credit (“Creative”)

Page 21: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Full Credit (“Creative”)

Page 22: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Full Credit (“Efficient”)

Page 23: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

On the Hard Problem: Q1.(e) on Test 2 INTLOGS16 …

Page 24: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

On the Hard Problem: Q1.(e) on Test 2 INTLOGS16 …

Page 25: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Grade Breakdown for Test 2

A: 20+A+: 27.5+ (Wow.)

B: 10+< 10: See Rini & me.

Page 26: Logic: The key to riches (earned in the old-fashioned way).kryten.mm.rpi.edu/COURSES/INTLOGW/Prizes_T2_Rev.pdf · 2016-04-23 · Logic: The key to riches (earned in the old-fashioned

Grade Breakdown for Test 2

A: 20+A+: 27.5+ (Wow.)

B: 10+< 10: See Rini & me.

[Watch for Homeworks 3 & 4 (in D).]