Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2. Write each of the following sentences, in predicate calculus. Use the same predicates across the sentences. Use predicates such as House(x), Pet(x), In(x,y), Live(x,y),

2. Write each of the following sentences, in predicate calculus. Use the same predicates across the sentences. Use predicates such as House(x), Pet(x), In(x,y), Live(x,y), Big(x), and Cost(x,y).

a. All houses have at least one bathroom.

b. There is a house in Minneapolis which costs more than any other house.

c. There is only one house in Minneapolis which is in the historical register.

d. There is a pet in each house.

e. Rich people have big houses.

f. All big houses are expensive.

g. All expensive houses are big.

h. A house is expensive if it is big.

i. Any small house costs less than any big house.

j. There is only one house with a garden.

3. Transform to CNF the following knowledge base, where upper case arguments are constants, lower case arguments are variables. Do not forget to standardize variables apart.

a. ? x G(x) ? H(x)

b. ? x H(x) ? I(x)

c. ? x H(x) ? J(x,D)

d. ? x I(x) ? J(C,x)

e. ? x I(x) ? J(x,y)

Prove by resolution with refutation " G(B)".

4. You are given the following knowledge base:

a. No one is both a vegetarian and a butcher.

b. Everyone, except butchers, likes vegetarians.

c. John is a vegetarian.

Write the sentences in predicate calculus, transform them to CNF, and use resolution to answer the question "Is there someone that John likes?".

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

Step: 3

blur-text-image

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

Data Visualization A Practical Introduction

Authors: Kieran Healy

1st Edition

0691181624, 978-0691181622

More Books

Students also viewed these Databases questions

Question

=+2. What is the cause of this situation?

Answered: 1 week ago

Question

Methods of Delivery Guidelines for

Answered: 1 week ago