1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Predicate Logic (family relationships problem)

  1. Nov 21, 2009 #1
    1. The problem statement, all variables and given/known data

    Formalize (in PL) the relations/predicates stated in (a)-(e) using just these relations/predicates:

    1) Pxy: x is a parent of y
    2) Fx: x is a female
    3) Sxy: x is a sibling of y

    (a) x is an uncle of y
    (b) x is a great-aunt of y
    (c) x is an aunt
    (d) x is a great-uncle
    (e) x is an uncle of a great-aunt of y

    2. Relevant equations

    The above relations/predicates (1, 2 and 3) are the only ones we are allowed to use. Furthermore, in brackets the question has: A great-aunt/uncle is the sister/brother of a parent. You can assume that you're working within a universe of discourse consisting just of human beings.)

    3. The attempt at a solution

    There are two aspects of this problem that I am unsure of which can be illustrated by what I have tried so far.

    (a) ~Fx & (Pzy & Sxz)
    (b) Fx & (Pwz & (Pzy & Swx)
    (c) Fx & (Pzy & Sxz)

    I haven't tried (d) and (e) since I ran into some confusion doing these first three. I'm wondering how I differentiate between (a) and (c). In my answers they are identical except for the ~Fx to show that an uncle is not a female. Yet I believe they should be distinct because (a) asks for "x is an uncle of y" but (c) asks only for "x is an aunt" and not "x is an aunt of y". How do I formalize the fact that they are different in this way.

    Additionally, I'm wondering whether I am within the bounds of the question to include the predicates z and w. I just don't see any other way to formalize a relationship that includes an uncle or great-uncle without using a third and fourth predicate.
     
  2. jcsd
  3. Nov 22, 2009 #2
    "x is an aunt" means "there exists y such that x is an aunt of y."
     
  4. Nov 22, 2009 #3
    So I would have to add in (∃y)?
     
  5. Nov 22, 2009 #4
    You must remember to define your scopes.

    In order for each sentence to be a proper sentence of PL, you must bind all your variables. For example, my answer for a):

    (∃x)(∀y)[~Fx&(∃z)(Sxz&Pzy)]

    I'm definitely going to have to check it over, but I believe this to be the gist.
     
  6. Nov 22, 2009 #5
    How would you contrast your answer for a) with the answer for c).

    Would you switch up the quantifiers into something like:

    (∃y)(∀x)[~Fx & (∃z)(Sxz & Pzy)]

    How exactly would you show that "x is an aunt" and not "x is an aunt of y".
     
  7. Nov 22, 2009 #6
    I was thinking:

    (∃x)(∃y)[~Fx & (∃z)(Sxz & Pzy)]
     
  8. Nov 22, 2009 #7
    I like it.

    So for b) and d) something like:

    b: (∃x)(∀y)[Fx & (∃w)(Swx & (∃z)(Pwz & Pzy)]
    d: (∃x)(∃y)[~Fx & (∃w)(Swx & (∃z)(Pwz & Pzy)]
     
  9. Nov 22, 2009 #8
    It's what I put. I'm not sure it's correct, but it seems to work. =P
     
  10. Nov 22, 2009 #9
    Woops, in c) we have "~Fx" but it should actually be "Fx" since x is an aunt. What did you get for e)?
     
  11. Nov 22, 2009 #10
    E) is just an extension. Think of it as (x is not female, and x is the sibling of the parent of the parent of the sibling of the parent of y), and for all things y.
     
  12. Nov 22, 2009 #11
    Does this seem similar to your answer?

    (∃x)(∀y)[~Fx (∃u)(Sxu & (∃v)(Puv & (∃w)(Pvw & (∃z)(Swz & Pzy)]

    I'm worried because I had to use u, v, w, x, y, z to fill in all the needed people but I seem to remember something about only being allowed to use w, x, y, z. Did you use 6 variables also or am I missing something.
     
  13. Nov 22, 2009 #12
    Remember to close up your parentheses.

    You can use w-z, so I added on w1
     
  14. Nov 22, 2009 #13
    (∃x)(∀y)[~Fx (∃w1)(Sxw1 & (∃z1)(Pw1z1 & (∃w)(Pz1w & (∃z)(Swz & Pzy))))]

    Did you only use w1? My answer needs 6 variables so I added z1 to account for that. Good catch on the parentheses, are they properly closed now?
     
  15. Nov 22, 2009 #14
    I used w2 as well, sorry about that.

    And the parentheses appear correct. By the by, check your private messages.
     
  16. Nov 22, 2009 #15
    are you sure you need to bind all variables? it doesnt ask for a sentence, it asks for a formula
     
  17. Nov 22, 2009 #16
    That's what I wasn't sure of, hence my first attempts included no use of Universal or Existential Quantifiers. I believe it actually wants just a formula and not a sentence since question #3 of our homework is the question that specifically states "Formalize the two SENTENCES". It makes sense that it would proceed from simpler formula's into more complex sentences. Just a theory though because without the Quantifiers I have no idea how to display the difference between (a) and (c).

    Btw: Are you from our class also?
     
  18. Nov 22, 2009 #17
    It says to formalize these sentences in PL. I would imagine that you should try and keep the sentence structure, if only because adding x-quantifiers will show the difference between the cases where a specific y is mentioned, and where it is only assumed.

    Having said this, I have no clue. I only put them in there because of the above reason, and I can be persuaded otherwise.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Predicate Logic (family relationships problem)
  1. Predicate logic (Replies: 2)

Loading...