Predicate logic inference problem

In summary, the conversation discusses the logical implications of Adam not owning a car and Mary only dating boys who own cars. By using predicate logic, it is concluded that Mary does not date Adams.
  • #1
akshayms
1
0

Homework Statement


Consider the following question

Adams is a boy who does not own a car. Mary dates only boys who own
cars.Therefore Mary does not date Adams.


Homework Equations





The Attempt at a Solution


My answer is like this...
Let Bx=x is a boy.
Ox=x owns car
Dxy=x Dates y
a=Adams
m=Mary
Accordingly we can translate sentences as


1)Ba&~Oa
2)for all x (Bx&Ox->Dmx)
-----------------------
2) can be written as Ba&Oa->Dma (by universal specification)
further 2 can be reduced to
3) Ba->(Oa->Dma) (By law of exportation)
4) Oa->Dma (from p->q and p so q)
5) ~Oa (From p&q so q)
So, "we can't conclude that Mary does not date Adams".

Am i wrong? If I'm please explian me where it went wrong. Thanks in advance.
 
Physics news on Phys.org
  • #2
akshayms said:

Homework Statement


Consider the following question

Adams is a boy who does not own a car. Mary dates only boys who own
cars.Therefore Mary does not date Adams.


Homework Equations





The Attempt at a Solution


My answer is like this...
Let Bx=x is a boy.
Ox=x owns car
Dxy=x Dates y
a=Adams
m=Mary
Accordingly we can translate sentences as


1)Ba&~Oa
2)for all x (Bx&Ox->Dmx)
-----------------------
2) can be written as Ba&Oa->Dma (by universal specification)
further 2 can be reduced to
3) Ba->(Oa->Dma) (By law of exportation)
4) Oa->Dma (from p->q and p so q)
5) ~Oa (From p&q so q)
So, "we can't conclude that Mary does not date Adams".

Am i wrong? If I'm please explian me where it went wrong. Thanks in advance.

It seems to me that your conclusion is wrong. I am not up on predicate logic, so can't point out where you are going wrong. To belong to the set of boys whom Mary dates, a boy must own a car. Adams doesn't own a car, so he is not a member of that set. The conclusion is that Mary doesn't date Adams.
 

Related to Predicate logic inference problem

1. What is predicate logic inference problem?

Predicate logic inference problem is a type of logical reasoning where conclusions are drawn based on given premises and a set of rules. It involves using logical operators and quantifiers to evaluate the truthfulness of statements and make deductions.

2. What are the main challenges in solving predicate logic inference problems?

The main challenges in solving predicate logic inference problems include dealing with complex and ambiguous language, handling multiple premises and rules, and finding the most efficient and accurate way to evaluate the truthfulness of statements.

3. How is predicate logic inference problem different from propositional logic?

Predicate logic inference problem differs from propositional logic in that it allows for the use of quantifiers, which represent the existence of objects and their properties. This makes it more expressive and better suited for representing real-world scenarios.

4. What are the common strategies used to solve predicate logic inference problems?

Some common strategies used to solve predicate logic inference problems include applying logical equivalences and rules of inference, using truth tables, and drawing diagrams or graphs to visualize the relationships between statements.

5. How is predicate logic inference problem used in artificial intelligence?

Predicate logic inference problem is used in artificial intelligence to represent knowledge and make logical deductions in expert systems, natural language processing, and automated reasoning. It allows for the creation of formal and precise representations of real-world scenarios, which can then be used to make intelligent decisions and solve problems.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
23
Views
4K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Introductory Physics Homework Help
Replies
1
Views
922
  • Calculus and Beyond Homework Help
Replies
7
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
Replies
1
Views
2K
Replies
124
Views
15K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
Replies
5
Views
5K
Back
Top