Solutions03

# Solutions03 - Chapter 3 Hints and Selected Solutions...

• Notes
• 3

This preview shows pages 1–3. Sign up to view the full content.

Chapter 3: Hints and Selected Solutions Section 3.1 (page 70) 3.2 1. True 4. To see why this sentence is false, you may need to switch to the 2D view, since the label f is barely visible in the 3D view. 5. This is false since it claims that a and b are not in the same row, but they are in the same row in the given world. 8. ¬¬ LeftOf [ a , a ] is logically equivalent to LeftOf [ a , a ], which is false in any world that has a block named a , so it is false in Boole’s World. 3.4 The procedure asked for in the second paragraph consists of stripping off two negations at a time until at most one is left. This gives the desired literal. Section 3.2 (page 73) 3.7 There are many worlds where all of Max’s sentences are true. One is shown in below. You should submit a different world. 1

This preview has intentionally blurred sections. Sign up to view the full version.

Section 3.5 (page 81) 3.14 To get a counterexample, you need a world in which the second sentence is true but the first is false. The first sentence says that it is not the
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: case that either a or b is small, i.e. th at neither are small. The second sentence says that either a is not small or b is small. Thus one way to solve the problem is to build a world in which b is small. Section 3.7 (page 86) 3.20 Some of the translations are shown below as they would appear in Tarski’s World, though we have edited the picture to leave out the other sentences. 3.21 1. Small ( a ) ∨ ( Large ( c ) ∧ Large ( d )) 2 4. Cube ( d ) ∧ Cube ( c ) ∧ ¬ ( Small ( d ) | Small ( c )) 7. ¬ Between ( c , b , a ) ∧ ¬ FrontOf ( c , a ) ∧ ¬ BackOf ( b , c ) 10. Between ( c , f , d ) ∨ ( Smaller ( c , d ) ∧ Larger ( f , c )) 3.24. 1. Claire is a student but Max isn’t. 2. Max did not feed both Pris and Folly at 2:00 p.m. Section 3.8 (page 91) 3.26 1. ¬ ( ¬ P ∧ ¬ Q ) 4. P ∧ ( ¬ Q ∨ ( R ∧ S )) 3...
View Full Document

• Spring '09
• dhoe
• Logic, Max

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern