Table of Contents

Objectives

  • Express problems using predicate calculus and propositional logic
  • Use inference for sound reasoning over premises in propositional logic and predicate calculus to conclude properties
  • Proof by contradiction in Datalog using resolution

Problems

For the International version of the book, change “Section 1.6” to “Section 1.5”.

Please format your answers as closely to these examples: https://wiki.cs.byu.edu/_media/cs-236/homework_6_examples.pdf

For each of the problems (except Section 1.6 question 24), you will need to provide a proof in addition to what the question is asking (unless the conclusion you are asked to prove is incorrect; instead you will need to explain why it is incorrect).

For the problems involving Section 1.6 question 10, you don't need to explain what rules of inference are used as long as you provide a proof.

  1. (6 points) Section 1.6 Problem 6
  2. (2 points) Section 1.6 Problem 8
  3. (6 points) Section 1.6 Problem 10 part a
  4. (8 points) Section 1.6 Problem 10 part b (use resolution)
  5. (3 points) Section 1.6 Problem 16 part b
  6. (3 points) Section 1.6 Problem 16 part d
  7. (2 points) Section 1.6 Problem 24
  8. (4 points) Section 1.6 Problem 34 part a (use resolution)
  9. (6 points) Use resolution to answer the query in a.dl below
  10. (6 points) Use resolution to answer the query in b.dl below
  11. (6 points) Use resolution to answer the query in c.dl below

a.dl

Schemes:
C(X)
P(X)
W(X)
Facts:
C('d')
Rules:
P(X) :- C(X).
W(X) :- P(X).
Queries:
W(X)?

b.dl

Schemes:
J(X)
C(X)
P(X)
R(X)
Facts:
J('d')
C('d')
Rules:
P(X) :- J(X).
R(X) :- C(X), P(X).
Queries:
R(X)?

c.dl

Schemes:
P(X,Y)
Q(X,Y,Z)
R(X,Z)
Facts:
P('a','a')
P('a','b')
P('a','c')
Q('a','b','c')
Rules:
R(X,Z) :- P(X,Z), Q(X,Y,Z)
Queries:
R('a',X)?
cs-236/homework-6.txt · Last modified: 2017/10/17 23:35 by jrtyler
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0