First order logic : Predicates

Click For Summary

Discussion Overview

The discussion revolves around the interpretation of a sentence in first order logic, specifically focusing on predicate logic. Participants explore different readings of the sentence "Each teacher has given a form to each student" and how to represent it logically.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant proposes a logical representation of the sentence using quantifiers and predicates, suggesting that every teacher gives a form to each student.
  • Another participant identifies two interpretations of the sentence: (1) every teacher has given a form to every student, implying multiple forms received by each student, and (2) every student has received a form from a different teacher, which requires an equal number of teachers and students.
  • A later reply suggests that the form may depend on either the student or the teacher, proposing the possibility of three additional readings.
  • One participant advises experimenting with different logical worlds and predicates to explore potential setups for the sentence.

Areas of Agreement / Disagreement

Participants express differing interpretations of the original sentence, with no consensus on a single correct reading or logical representation. Multiple competing views remain regarding how to accurately capture the meaning in first order logic.

Contextual Notes

Some interpretations depend on the assumptions about the relationships between teachers, students, and forms, as well as the number of each involved. The discussion highlights the complexity of translating natural language into formal logic.

radouani
Messages
2
Reaction score
0
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)
 
Physics news on Phys.org
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.
radouani said:
(∀x)Teacher(x)^(∀y) Student(y)^(∃z)Form(z)^Give(x,y,z)
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.
 
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:
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.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K