Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Hello I can't find the answer thanks for the help Exercise F (= problem 3, exercises 7th week) 1. A predicate logic formula is called

Hello I can't find the answer thanks for the help image text in transcribed

Exercise F (= problem 3, exercises 7th week) 1. A predicate logic formula is called satisfiable, if there exists an interpretation that makes it true. Explain how the tableau method can be used to determine if a predicate logic formula is satisfiable. Hint: What must the root formula of the tableau be? Then what does it mean if the tableau with this root formula closes? 2. Consider the following story about a barber: Assume that there is a town with just a single male barber, and that each man in town himself makes sure to be shaved: some by shaving themselves, some by going to the barber's. It now seems reasonable to think that the barber satisfies the following rule: he shaves exactly those men that do not shave themselves. Briefly explain the problem of having a male barber defined by shaving exactly those men that do not shave themselves. 3. Let the be given a constant symbol b and a binary predicate symbol B. Besides, let there be given an interpretation F by: . = dom(F) = all men in town. bu = the barber. BF is the predicate _ shaves _. . Write a formula that in the given interpretation expresses the following: "The barber shaves exactly those that do not shave themselves." 4. Show that the formula from the question is not satisfiable. That is, that there can be no male barber that shaves exactly those that do not shave themselves. Use the tableau method to show it (cf. the first question of the assignment). Exercise F (= problem 3, exercises 7th week) 1. A predicate logic formula is called satisfiable, if there exists an interpretation that makes it true. Explain how the tableau method can be used to determine if a predicate logic formula is satisfiable. Hint: What must the root formula of the tableau be? Then what does it mean if the tableau with this root formula closes? 2. Consider the following story about a barber: Assume that there is a town with just a single male barber, and that each man in town himself makes sure to be shaved: some by shaving themselves, some by going to the barber's. It now seems reasonable to think that the barber satisfies the following rule: he shaves exactly those men that do not shave themselves. Briefly explain the problem of having a male barber defined by shaving exactly those men that do not shave themselves. 3. Let the be given a constant symbol b and a binary predicate symbol B. Besides, let there be given an interpretation F by: . = dom(F) = all men in town. bu = the barber. BF is the predicate _ shaves _. . Write a formula that in the given interpretation expresses the following: "The barber shaves exactly those that do not shave themselves." 4. Show that the formula from the question is not satisfiable. That is, that there can be no male barber that shaves exactly those that do not shave themselves. Use the tableau method to show it (cf. the first question of the assignment)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Finance And Sustainability Proceedings From The Finance And Sustainability Conference Wroclaw 2017

Authors: Agnieszka Bem, Karolina Daszy?ska-?ygad?o , Ta?ána Hajdíková, Péter Juhász

1st Edition

3319922270,3319922289

More Books

Students also viewed these Finance questions

Question

How do books become world of wonder?

Answered: 1 week ago