Logic Worksheets Phil 12A

Logic Worksheets Phil 12A - PHIL 12A // Answers, 25 January...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: PHIL 12A // Answers, 25 January 2011 Julian Jonker 1 How much do you know? Consider a first-order language that has the names Jesse , Kendall , Lou , Maria and Nate , and the function symbols leftof(x) referring to the person to the left of x (from your perspective), and rightof(x) referring to the person to the right of x (from your perspective). Furthermore the language has the predicate Taller(x,y) , meaning x is taller than y, and x=y , meaning x and y are the exact same person. 1. Formalize the following English sentences: (a) The person standing to the left of the person standing to the left of Nate is standing to the right of Maria. leftof(leftof(Nate))=rightof(Maria) (b) The person standing to the right of Kendall is shorter than Maria. Taller(Maria, rightof(Kendall)) (c) Jesse is taller than Maria. Taller(Jesse, Maria) (d) Lou is shorter than Kendall. Taller(Kendall, Lou) 2. Jesse, Kendall, Lou, Maria and Nate (and nobody else) are lined up from tallest (on your left) to shortest (on your right). In what order are they lined up if the above sentences are all true? Jesse, Maria, Kendall, Lou, Nate 1 2 Something slightly harder, if theres time. The following question is based on section 1.7 of Barwise and Etchemendy. The first- order language of arithmetic has two names, and 1 , two binary relation symbols = and < , and two function symbols + and . Terms are defined inductively as follows: The names and 1 are terms. If t 1 and t 2 are terms, then so are ( t 1 + t 2 ) and ( t 1 t 2 ) . Nothing else is a term. 1. Show that there are infinitely many terms in the first-order language of arithmetic referring to the number one....
View Full Document

Page1 / 5

Logic Worksheets Phil 12A - PHIL 12A // Answers, 25 January...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online