You are on page 1of 2

A substantial proof, showing most of the features of QTree.

((p q) (p q)), w0
(p q), w0
(p q), w0
w0 Rw1
p q, w1
p, w0
q, w0
p, w0
q, w0
p, w1
q, w1
p, w1

q, w1

Lets try to typeset a proof from the beginning. Is the following set of
premises satisfiable in a language with no restrictions on the world-relation R?
H = {(p q), (r q), r, p}
First, construct a tree with our premises as its root.
(p q)
(r q)
r
p
Expand the first premise, p q, into its equivalent disjunction, and box it:
(p q)
(r q)
r
p
p
Do the same for the next disjunction:

(p q)
(r q)
r
p
p
r

Close off those branches of the tree that are contradictory:


(p q)
(r q)
r
p
p
r

And were done! Sure enough, this set is satisfiable.

You might also like