Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A First order logic : Predicates

  1. Jun 1, 2017 #1
    I have a small problem with the first order logic, in particular, predicate logic

    Let us take this sentence as an example:

    Each teacher has given a form to each student.

    From this sentence, can we have different reading?

    This is my try to solve such problem, I did not know if this is the answer for such question:

    Every Teacher has given a form to each Student.

    (∀x)Teacher(x)^(∀y) Student(y)^(∃z)Form(z)^Give(x,y,z)

    If X is a Student then he has received a form from a teacher

    Student(x)→(∃y) Teacher(y)^(∃z)Form(z)^Give(x,y,z)

    If X is a Teacher then he has gave a from for all his students

    Teacher(x)→(∀y) Student(y)^(∃z)Form(z)^Give(x,y,z)

    If X is a form then a teacher gave it to all student.

    Form(x)→(∀y) Employer(y)^(∃z)Teacher(z)^Give(x,y,z)
     
  2. jcsd
  3. Jun 1, 2017 #2

    andrewkirk

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    There are really only two reasonable interpretations of the natural language sentence:

    (1) Every teacher has given a form to every student, so that if there are N teachers then every student has received N forms

    or

    (2) Every student has received a form from a different teacher. For this to work, the number of teachers must be the same as the number of students.

    I think (1) sounds more plausible.
    This says: everybody is a teacher and everybody is also a student and there is a single form that every person has given to every other person. That doesn't match either of the possible interpretations.
     
  4. Jun 1, 2017 #3
    Thanks for your reply.

    I think that the form is in logical dependency, either of student, either of teacher, or both, so we can find three other readings, right?

    And How can I transform this sentence then?

    Each teacher has given a form to each student.
     
    Last edited: Jun 1, 2017
  5. Jun 4, 2017 #4

    WWGD

    User Avatar
    Science Advisor
    Gold Member

    This is more a rule of thumb than an actual full answer. Try different (Logical) worlds/universes, different predicates and see if you get what you would expect to get. Then tinkering may hopefully lead you to the right set up.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: First order logic : Predicates
  1. First order logic (Replies: 3)

  2. First order Logic (Replies: 6)

  3. First order logic (Replies: 0)

Loading...