Professional Documents
Culture Documents
Lun l v t
ntsn
Ni dung
I. Cu trc ca lun l v t II. Suy lun t nhin trong lun l v t III. Ng ngha ca lun l v t IV. Phn gii
Chng 3
ntsn
I. Cu trc ca lun l v t
ntsn
Hn ch ca LLM
Tam on lun Nu l ngi th phi cht. (P) Socrates l ngi. (Q) Vy Socrates phi cht. (R) Biu din bng LLM khng gi c mi quan h ((P Q) R) ca 3 pht biu trn. Thm khi nim quan h duy tr c s lin kt.
Chng 3
ntsn
Cn mt tp hp cho lun l v t.
Chng 3
ntsn
Hn ch ca LLM
Mt phng on ca Goldbach : P = Mi s nguyn chn 4 l tng ca hai s nguyn t. t Pn = n l tng ca hai s nguyn t. Mnh P c th c phn r thnh v hn cc mnh : P = P4 v P6 v P8 v ... Dng P4 P6 P8 ... khng th xut hin trong lun l mnh . Khi nim quan h biu din c giao v hn.
Chng 3
ntsn
Chng 3
ntsn
Lng t
Logic phc v cho ton hc. Th d : (G, *) l mt nhm. Lut giao hon c din t bng cng thc x * y = y * x, vi mi phn t x, y. Lut phn t n v c din t c phn t i, x * i = x, vi mi phn t x. Thm khi nim , .
Chng 3
ntsn
Lng t
Xy dng cc quan h : nhn (mp), bng (eq) - Lut giao hon c din t : x,y eq(mp(x, y), mp(y, x)). - Lut phn t n v i,x eq(mp(x, i), x). Phn loi quan h : hm, v t.
Chng 3
ntsn
Lun l v t
Lun l v t (LLVT) c tn bng ting anh : predictes calculus, predicates logic, first order logic (FOL).
Chng 3
ntsn
Cu trc ca lun l v t
Bng k t : Tp hp hu hn cc k t. Th d : a, b, c, d, , z K hiu : Chui hu hn k t c dng t tn cho cc khi nim trong FOL. Th d : tn bin x, y, tn hm cong, nhan, chia, Min i tng D : l mt tp hp.
Chng 3
ntsn
Cu trc ca lun l v t
Tp hp cc k hiu bin : cc bin ly gi tr trn D. Lng t c 2 loi : Ph dng (universal quantifier) Hin hu (existential quantifier). Hnh thc s dng : (x), (x) : vi x l bin.
Chng 3
ntsn
Cu trc ca lun l v t
Hm l nh x t Dn D, n N. Th d : nhn, cng : D D D nh ca hm c gi l biu thc hm. Th d : nhn(2, 3), cng(x, 6), cng(nhn(y, z), 5)
Chng 3
ntsn
Cu trc ca lun l v t
* Trng hp c bit : Hm t D0 D c gi l hng. * Trng hp c bit : Hm c gi l v t nu tha thm cc iu kin : C min nh l tp {1, 0}. Ch kt hp vi nhau qua cc ton t logic : , , , . Khi s dng khng c lm thng s ca hm khc.
Chng 3
ntsn
Cu trc ca lun l v t
V t. Th d : cha, m, bn : D D {1, 0} nh ca v t c gi l biu thc v t. Th d : cha(Minh, V), m(x, y), bn(y, z).
Chng 3
ntsn
Chng 3
ntsn
Nguyn t
Nguyn t (term) : (i) K hiu hng (constant) l nguyn t. (ii) K hiu bin (variable) l nguyn t. (iii) Nu t1, ... , tn l nguyn t th biu thc hm f(t1, ... , tn) l nguyn t. (vi hm f khng l v t). * iu kin (ii) khng cn thit v c bao hm trong iu kin (iii).
Chng 3
ntsn
Nguyn t
Th d : Hng a, b, c l nguyn t. Bin x, y, z l nguyn t. Biu thc hm f(a,x) l nguyn t. Biu thc hm h(g(y),a,x) l nguyn t. Biu thc hm g(f(h(x, y, z), c)) l nguyn t. Bi cc hm f(_,_), g(_), v h(_,_,_).
Chng 3
ntsn
Chng 3
ntsn
Chng 3
ntsn
Chng 3
ntsn
Phm vi ca lng t
Trong cng thc (x F), F thuc phm vi nh hng ca x. Trong cng thc (x F), phm vi nh hng ca x l F. Th d : (y)(r(y)) (x)(p(x) q(f(x), a)). Phm vi ca (y) l r(y), phm vi ca (x) l (p(x) q(f(x), a)).
Chng 3
ntsn
Hin hu
Hin hu ca mt bin l s xut hin ca bin trong cng thc. Th d : ((x) p(x,y) q(t,y)) (y)(r(x,y,z)) c 4 bin. Bin x c 2 hin hu, bin y c 3 hin hu. Bin z c 1 hin hu, bin t c 1 hin hu.
Chng 3
ntsn
Hin hu
Hin hu rng buc l hin hu thuc phm vi ca lng t c bin cng tn vi n. Hin hu t do l hin hu khng rng buc. Th d : ((x)(y) p(x, y, z)) ((z) q(y, z)) Hin hu rng buc Hin hu t do
Cng thc ng
Cng thc ng : cng thc khng cha hin hu t do. Cng thc t do : cng thc cha t nht 1 hin hu t do. Th d : ((x)(y) p(x, y)) ((z) q(z)) : (z p(z, x)) (x q(x)) :
Chng 3
ntsn
ng. t do.
Chng 3
ntsn
Chng 3
ntsn
Chng 3
ntsn
Chng 3
ntsn
Bi tp Chng 3 : Lun l v t
ntsn
Chng 3
ntsn
Chng 3
ntsn
Chng 3
ntsn
Chng 3
ntsn
Ht slide
Chng 3
ntsn