land" fo lor" for ``Inot" fo three sentences: cian is married to am married to anyone. chematician, then he
land" fo lor" for ``Inot" fo three sentences: cian is married to am married to anyone. chematician, then he
Related questions
Question
100%
Ignore all questions but d), solve question d)
Transcribed Image Text:Note that for this question, you can in addition use
``land" for the symbol
``lor" for the symbol V
``Inot" for the symbol-
Given the following three sentences:
A) Every mathematician is married to an engineer.
B) A bachelor is not married to anyone.
C) If George is a mathematician, then he is not a bachelor.
7
![a) Convert A,B,C into three FOL sentences, where
Mn(x): x is a mathematician.
Er(x): x is an engineer.
Md(x,y): x is married to y.
Br(x): x is a bachelor.
george: George is a constant.
b) Show that A does-not-entail C. (Hint: Consider defining an interpretation / such
that / models A, but does-not-model C.)
c) Show that {A,B} entails C. (Hint: For a given interpretation /, consider two
difference cases, the case where Mn(george) is true, and the case Mn(george) is false.
For both cases, argue that it is always that / models C).
d) Convert A,B, Inot C into a set of clausal forms, number your clauses. (Note that C
is negated here!)
e) Derive the empty clause from the set of clauses obtained in d), using resolutions.
Your answer should be in clearly steps, one example step is like:
Step 5: C3 resolves with C7 on literal L, with substitution x/george, resulting C8:
[Er(x)].
f) Is there an SLD derivation of the empty clause? Explain why or why not.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fd4d1c387-98a9-472d-8b3d-84eb079524b7%2F64360279-cbae-4496-aaa0-cefe6473476e%2F59wkkqb_processed.png&w=3840&q=75)
Transcribed Image Text:a) Convert A,B,C into three FOL sentences, where
Mn(x): x is a mathematician.
Er(x): x is an engineer.
Md(x,y): x is married to y.
Br(x): x is a bachelor.
george: George is a constant.
b) Show that A does-not-entail C. (Hint: Consider defining an interpretation / such
that / models A, but does-not-model C.)
c) Show that {A,B} entails C. (Hint: For a given interpretation /, consider two
difference cases, the case where Mn(george) is true, and the case Mn(george) is false.
For both cases, argue that it is always that / models C).
d) Convert A,B, Inot C into a set of clausal forms, number your clauses. (Note that C
is negated here!)
e) Derive the empty clause from the set of clauses obtained in d), using resolutions.
Your answer should be in clearly steps, one example step is like:
Step 5: C3 resolves with C7 on literal L, with substitution x/george, resulting C8:
[Er(x)].
f) Is there an SLD derivation of the empty clause? Explain why or why not.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
