Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7The Four Aristotelian FormsAll P’s are Q’s x (P(x) ∀ Q(x))Note the conditional. Some P’s are Q’s Ǝx (P(x) ᴧ Q(x))Note the conjunction. And note that this does NOT equal Ǝx (P(x) Q(x))No P’s are Q’s x (P(x) ∀ ¬Q(x)) ¬Ǝx (P(x) ᴧ Q(x)) Some P’s are not Q’s Ǝx (P(x) ᴧ ¬Q(x))Twotipsinthe“Remember”boxonp.247:1) Translationsofcomplex quantified noun phrasesusuallyincludeconjunctionsofatomicpredicates. “A small, happy dog is at home.”Ǝx[(Small(x) ᴧ Happy(x) ᴧ Dog(x)) ᴧ Home(x)] (“Forsomex,xissmallandhappyandadogandathome”)“Every small dog that is at home is happy.”∀x [(Small(x) ᴧ Dog(x) ᴧ Home(x)) Happy(x)](“Forevery/eachx,ifxissmallandadogandathome,thenitishappy”)2) TheorderofanEnglishsentenceinvolvingcomplexnounphrasesdoesn’t always correspond totheorderofitsFOLtranslation.“Max owns a small, happy dog.”Ǝx[(Small(x) ᴧ Happy(x) ᴧ Dog(x)) ᴧ Owns(max, x)](“Forsomex,xissmallandhappyandadog,andMaxownsit”)Note that the complex noun phrase still comes first in FOL.“Max owns every small, happy dog.”∀x [(Small(x) ᴧ Happy(x) ᴧ Dog(x)) Owns(max,x)](“Forevery/eachx,ifxissmallandhappyandadog,thenMaxownsit”)POTENTIAL PROBLEM CASES:∀x (P(x) Q(x))…invacuously truecases(i.e.,inworldswheretheantecedentisfalse,thusitisimpossibletofindacounterexample)e.g., x (Tet(x) ∀ Small(x))…thisisalwaysvacuouslytrueina world with no tetrahedra (andcanbeeithertrueorfalseinworldswithtetrahedra)Compare“EveryfreshmanwhotooktheclassgotanA”if no freshmen took the class! (inEnglishthissentenceinvolvesaconversationalimplicaturethatisabsentinFOL)e.g., x (Tet(x) ∀ Cube(x))…thisis‘inherently’ vacuous:it’strueonlywhenassertedofa world with no tetrahedra (andit’sfalseinallotherworlds)ANOTHER POTENTIAL PROBLEM CASE:“Some P’s are Q’s”doesNOTcontradict“All P’s are Q’s”inFOL…whynot?(Thisinvolvesanotherconversationalimplicature:InEnglish,whenweuse‘some’weusuallyimply‘notall’,butthisimplicatureisabsentfromFOL,soinFOLthereisnoupperboundon‘some’.)Quantifiers and function symbolsHavingquantifiersinourFOLallowsustoexpresssomeclaimsinvolvingfunctionsymbolsmuchmoreefficientlythanwecouldbefore.Forexample:∀x Nicer(father(father(x), father(x))“Foreveryx,thepaternalgrandfatherofxisnicerthanthefatherofx”Withoutfunctionsymbolswe’dhavetouseapredicatelikeFatherOftoexpressthesameidea,butwe’dneed3quantifiers:∀x y z ((FatherOf(x,y) ∀ ∀ ᴧ FatherOf(y,z)) Nicer(x,y))Thetextbookasksyoutodecidewhichofthefollowingsentencesistrueinallworldsandwhichistrueinonlysomeworlds:∀x (lm(lm(x)) = lm(x))∀x (fm(lm(x)) =
View Full Document