crl 1 (v* r ! x 1?a.x) ): v a ? h ) -l (3x ?Qctl:_ V ,r - - PDF document
\o7nJ eS-t y-(ut- crl 1 (v* r ! x 1?a.x) ): v a ? h ) -l (3x ?Qctl:_ V ,r De*a.*t .tt + T.r+ Y x ? C Y ) tF -D -3 I a F J x fcY) ?(r'l 2 * a - l tl.l tA rv 2v*' Etrl Ciri c*!'a.h ':c(x)) ( cr) Vx a Y r ( E & )
\o7nJ eS-t y-(ut-
1 (v* r crl ):
T.r+ ,r De*a.*t .tt +
Y x ? C Y )
J x fcY)
2 * a ?(r'l
! x 1?a.x)
V v a ? h )
tF
I
a F
tl.l
tA rv
Etrl 2v*'
Ciri c*!'a.h
Vx ( €cr) ':c(x))
a Y r ( E & ) . e c r ) )
= 1r. (s&a e cx))
= g r ' r ( t E C i v c c r ) )
E I X ( E C * 1 A - t c ( ' ( ) )
k -- fi a^, t2Vu' (t t'}'r' t'
( z )
3l-r
Lo7rc4Ta.+tr-,.-+
?
if '\ w.a,tt i' fnlt,.tt
ffi
... E rn Irl4|t
Pa,
7
" ' 7
0^Q.sl)'e
Tal*W
i'!
TABLE I Rules
Rule
Taulolog)
Name
P ' + q . q
lp n @
q)l '-, q
Modus ponens
l-q n Qt --> S)i '-> -P
Modus tollens
P - - r q q - - r /
l(p - S) ^@ --> r\l'-, Q) '-+ r) Hypotherical ryl
51i!e7"ila I
P v q
l@vq1/\-pl'- q
Disjunctive sylk 't7 iiarl i2u1 ' . P v q
p ' - > ( ? v q ) Addidon
p ^ q ,. p
\P ^q)'+ p Simplification q
l(p) ^ @)j
(1, ^ q)
Conjuncljon P Y q
'. s v r
l(p v q) ^ (-p Y r)l --> (q v r)
Resolution
h t he
hp
!-.El . t €(1nt n h.Il h7 )+e
'lc,'tt g<*eJ.tAy
Y4
.if rr )utrlll' fi.q ert L
t* cd,.t- +t*.^ U,fr*yl-t
a l f -2 |
a f
1
6 r t
t
l.
a .
t,
q. t
t,
?.
g.
.fit
ral
^7-+9
3 ' t C
( h v r )
g rt,p$c.;l.a I
rt/
slolal {r,tca; 17
ryr
ut.&, l4 .rrg
hrf
htgpr-,a Cr?
hezrl- (2 d.A,
t.f
TABLE 2 Rules
Inference for Qualtified StatemeDts
Rule
Name
Universbl gorralizatrbn 3rP(;r),
'. P(c) for some element c Exislential inslanliatioil P(c) for some elemenl c '. lrP(r)
1.3