This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: PHIL 12A // Answers, 25 January 2011 Julian Jonker 1 How much do you know? Consider a firstorder 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 firstorder language of arithmetic referring to the number one....
View Full
Document
 Spring '08
 FITELSON

Click to edit the document details