Tải bản đầy đủ (.docx) (35 trang)

Tiểu luận môn Biểu diễn tri thức và ứng dụng Mô hình tri thức về các đối tượng tính toán

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (330.11 KB, 35 trang )

 !

"#$%&'()*+, /01*)
-2324556))-)7892:-;4<=
(!0>?,@),A-B-3CD))EF)-6
./)GAA:-;#,<FADA4-())7
892:-;?
%A#-;H:):I(A4=-+?
J)I.!)IAI2ID.K)-6./):48<ILI
 /+)M)@K))E4=?N9'E)!0>
523232!+7O<56)?%!0> /9
DI(AD5+J)-()!09?%AI.!)IAI#
,<A:-;ADA-)7892+A(A4-()
/+)MK'609)PF'62O<).Q
)I+'DR)*)
H#+9,S32# /;#!0>O<
A-6./)GAT"U'  $V'U)U <0U0W %I<<'
&+XU0Y
Z<-N9@)HN)>'Q7!-2 !
-[97E)+)7)\)8<A50-()
O<M9?@):7!A+])'KI-[-,)),IE)'5
8^+A'!0>45+'D9?
]_"C9="%``a`abc <)
 !




 !"
 #$%&%'(&'!)**+
' ,-.+/01234


 '

 !"#
567,089,%*4:;#%7/!
<=%&/'>:!?&/'@*:
&%'#2# 8A(?&/'7 B
%CDEF#G !H%1A12 #,0=13
 +I JK(#JK(#JLK1A1&A#9#J→K(,4
,4JK!M/IN", >&>'O&>
PQ,0*I1→(#2*:&%'"
, (1*:&%'>&>'*:&>P!
,D7>O#1,41%17 #$ID1%&/'D1
%D*+%&'D#'4!
R,41%17D#%*7=7*
(7*S#G&01: !R,41%17*7
]_"C9="%``a`abc <)
 !
TU:7&D7*S7,0U&
D:7
H#2 7*ID1DVWXV

IJV

KOJV

K(WY(B(!!Z
[FIJV

KI%DV


JV

KI1:DV

$%&'()&'**+,
5#ID1:D1&D$!
5 I) 7:+
),-YI[←[
),-BI\[OU>
,0+(7 ,-]
),-]IUV#DV

 ##JVK[!
[←[JV

K
^ 7+,-B
&>P,0V

OU;+
$%&'!-
5#ID1:D1&D$!
5 I) 7:+
),-YI_←\I``_D1%&'&D
),-BI_[OU>(,0+a ,-]
),-]I;:%&': D#2
#[2&D\
>O*7;&2%1#O%1%
J&'K,0>:a%4:(%C %1%7b
F( !#&2 ?O1+1C

>:# +!
./0!$1
DT,0>:,-+ 2d)72e#d32'De!
567+*;13!>O*
+7," #$ID1%&E'>:%&'J2;
F4:KD1DT!#21:&D
]_"C9="%``a`abc <)
 !
DD1%&'!?&',0>:2;F4:
,Jcd,0e/f%CK!M/I, ;feg
>O*+72.,*(*
:/O%&%',0>:2;F,4d4:!
H286747D*@%%11,41%1
7* 7S!h  (%D,0*9#>O
7,"D1 c'D1DD('b:#O'
O'dD0!7c(U.G#%
*+7+#c,O2i+# &7
 I/O%&'2;F4:(#&
d+U,01+1(%&%' 
2a 'T c>O*7&>
',0;:.7dU,02!
2./0345/
+. 2+$C(#2F%&%' 7
d,0(a '. %d,0 7&%'
+. >:89
j #+.  D%a F1
&%8=E,Ic-%&%'`d,0(O&
>!
(&'.6"$7/8!"/9&/
I\/#+%F-:# J.7

dk2%CK
]_"C9="%``a`abc <)
 !
IG1+,- #&&/P ;:%b
-%7d/J>K#G&>&/P ,0;
&lb#. J;+K!
>O+. ;( *c%%
b#G3c!H%*+
$Cc;*!h  -%*7. %b
h'da 'N&U Q>a a 'NQ!HS
-.,cO%*7&%U,0&%
a%(#%11:1%%>O4!

!"Im+*%;/
#%,0%1%2'a::a7d+
2 !?+/2 +.  %
.a '2G=#'/#%!+/2 
$D1n!
ID1%#%Cd!
nID1%a '. %
W{8
Y
(8
B
(!!!(8

}(
oW{n
Y
(n

B
(!!!(n

}!
5d-?n∈o( &E'JnKD1%2c'#a 
'n!MJnKD1# IJnK⊆!
n,-+nIJnK→JnKO 2JnKWJnK∪JnK!
U>O79#%:5?Mp4Oq:a7%;I
JYK H#,-D1r)D1%;&l!H28%C)UD1
r"%a '#o 7&>s
JBK 8%C,0D1)Oa%O/2 % ),0
',#s
J]K #,"01&>O,0)O3c&'O
2O,0)
]_"C9="%``a`abc <)
 !
+/2 # ;7,0;Fc# 
+!,8Ac2 2+/2 O>O
7, '%7%a '(c&. %+
/2 7!
#$%!
+/2 hPd,0/2 J&E'_K!
+%d,0/2  #$D1%d,0/2 
_W{_
Y
(_
B
(!!!(_

}D1%a '. %d,0/#%

oW{n
Y
(n
B
(!!!(n

}!
5GI Jn

K WD1%2ca - a 'n
!
JoK W
Jn

 Y

K
=

!
J_K W
J_

 Y

K
=

!
D101.,0898Ac+(&:%

D1Jn

K


W∩J_

K( WY(B(!!!(!
9#%&E'c(

D101. d,0_

,0
898Ac+%d,0/#%!h   h2I
J_

 Y

K
=

⊇⊇
Jn

 Y

K
=

(

 7 J_K⊇⊇JoK!
>O*+7#1A1 '/2 %
  7d,0 cD1 %d,0
&%!
]_"C9="%``a`abc <)
 !
:;#*<=>"
?*<=>"
@<=>")A"B6,
e CD#;:#% c ,"D1
%d,0&% ?d,02;F #$d
/-.a ';C!.a '7F1 
'7*(/#%:d#%7*e/#%c
%/ d,0!M/I#:#%OP( %
-%/,]+(]2#('/(= (%&/
hh#+1(!tS-%>c'. %
/2q# ;F d,0,
e @E5/I Pd,0/#%JHe#u9Kd,0_
2;F #$
JYK %%/rJ_KW{8
Y
(8
B
(!!!(8

}#2?
/;7%C#8%C;C(. %/
2%a ''a %&'(%D7* 7%>
/#%!
JBKH%ca 7*/#%c%/ 

d,0 7c%&',I
• v%C #2 D101/r⊂rJ_K(d
,0_2&:p# D1/-;2,07
 Ur#d,0_!
• v%C/:,0 #%7*/#%2+r→)
-r⊂rJ_K)⊂rJ_K!2%&%(d,02&:
p:"6g@27 ,0%/#)U
%/#r&>!
]_"C9="%``a`abc <)
 !
• '%/#%
• ''0E3:##%
• v98A/8%C d,0( 7 &'
M/I;F %-;F$%7d,I]+
((w]2,4-]+Ir()(Hw]," #,4I
 ((w'/<  %w= 1  %w%&/
,"h#+1V  %(!tS-%>
c'. F,CE2# %(CE(CE
#(%>/'/(tqd,0He
#u9& /01;F7-%8=Eca 
':#% %i,%898A&'
#2ca %/ 7/:6d,0!,
D7 2d,0 %!\d,0 %7,07c
#":##%{ ()(H}⇒<2q;1"
:$],- 67I
 ),-YIv%Cr>rWπe)eHw
 ),-BIv%C>W !J)K`JrKw
 ),-]Iv%C<><W !!JHK`Bw
• 7c:#%{ ()}⇒<Od,0q:"@
N&>:,0Q22C;1c>,r(

H( 7!
:;#"*<=>"
He_u92,0>O2 I
Jr(o(o (V9K
#2I
 rD101%/ d,0
]_"C9="%``a`abc <)
 !
 oD101%a '7*/#%
 o D101%/; 7%&'d2 d,0
 V9D101%D7*c%&'ca 
%/i,ca :6d,0!
M/I5d,0JHe_u9K#+Nrx[yrHQ,0*
9#>Oc$2I
• rW{[#r([#)([#H( ((( ((( (((1 (
1(1(<(1(V(( ((}
• oW{[#rz[#)z[#HWR( {J[#)KW{J[#rK(
|BW|Bz|BeB{{{#J[#rK(!!!}
• o W{ z}w z}wz} wt}
• V9W{X[#rW[#)Z⇒X WZ(
X WZ⇒X[#rW[#)Z(
X |BW|Bz|BZ⇒X[#rW1`BZ(
X[#rW1`BZ⇒X |BW|Bz|B(⊥Z(!!!}
d,0i2.4::a7; c%
/ 2!.d,0,0 C&:p:a7;
,I
Y! v%C #2 %/
B! '7D#6:".;9#T,I8%
C/U/&%
]! '/#%

~! 5C3:7!
]_"C9="%``a`abc <)
 !
:;#?*<=>"
CD
\:#%%#%7*/#%cHe_u9867
%D:/01q4#'&%'?0:
#%&01- &P&!7c(?#+
He_u9&8Ac'b',012/;
##&& #,"
 71+&#2," #$%&%'%
#+d,0&% -.da '.4!M/+ 
 %/ d,0 %(&8A,d
,0D1O2N#+•Q!N5#+•Q#+d
,02/%C/ 2%C7q
,0S#%>/#% 7%a '/#%wG
&%#+•i2%a '1/#%,a '##
 7a '>2!H%#+a '/#%.a '1e
/#%. %#+•i2.D c2&>
1:.D+# %!,D7(2>O
*42=#'867'4
:#%%He_u9 1:898A&%'He
_u9#'d%&%'He_u9S-%#+
&'(%#+a '&% %+D&% ca 
F!>O,P>O%d,0/#%
€>OH_\)JH#1 # _u9\#•99) 9K
:;#
>OH_\)>O$'d
JH(‚(V(_1(o(V9K$I
]_"C9="%``a`abc <)`a

 !
Y! D141H%&%'%He_u9!
?&%'-1He_u92;F,016;19#
D1 ;Fd,0I
JYKH%!
JBKH%d,04:2;F?#G2;F$d
/&J/,jyƒ&>2/%
C#OP1•K!H%d,0#+7#
%d,0;1 #4!
J]KH%d,0He_u9;1Y!m#+d,072/
#+„9 }2,0D1U %%d
,04:!M/Ij_r…r()†[_H…r()(H†#2r()(H
%d,04:#+jyƒ!
J~KH%d,0He_u9;1B!m#+d,072%/
#+9 %/#+d,0;1Y(d,02
,0D1c %%d,04:!M/
Irx[yrH…r()(H†‡x[yrH…r()(H(j†(#2r()(H(
j%d,04:#+jyƒ!
&'()*+,#$%-
e $-6./)I&72#+&D1c %
%d,04:!
e <0AA(GI?/2&(&d,0
4: 7&d,0;1;14!
]_"C9="%``a`abc <)``
 !
e Z<5=:\2'DIIa '7'%&'
c'. d,0%d,0J%d,0
 %d,0K!
e DI/IA-;35)+(=A(G
e DI/IAG:('=8<-2A(GO<-6

./)?/;7# &' d,0!
e DI/IA8<509fGA?a ''a
D7*#1A1 2/#% 7d/
7Ud/&% d,0!
e DI/IA'D09=A'04353A<'=8<-2
A(GO<-6./)<9+7N-6./)I?D7*
2+I
{%&':}⇒{%&'&D}
HS-;Fc(d,0h,0 C%4:#
':a7%#%7*/#%c%/ d
,0(:6d,0 7%d,0ca ,0D1c
 d,0Jd,0,0D1c %%d
,0#2K!
B! D141‚%a '16;1. %#+d,0!
cD101H 2a '16;19#222d
&%'G'2  %&%'&%(•+,
 %6i %(OOi
%!H22@‚$‚ 9&89a '16
;1ca 'cH!
]! D141V%&%'%#+a 'c%He_u9!
]_"C9="%``a`abc <)`g
 !
?a ',08%C„ca '}%#+d,0
 a '(a '22d/;#%/;
 67I/;1:8+(/;d8(/;1:8
/;€!M/I^ 'S1,4cB#+•2%
/;1:8+(d8€!
~! D141_1%#%=!
H%#%=# d1A1#%c%i,c
%d,0(•+%1A1#%dP/#%c%d

,0#+2,4,d-%!
ˆ! D101%o
D101% #$.cHe#u9!
.7i.#+13#G
'#%&# Pc,#%P(DEtM/
#OP:/2%I&#:%. B(&#:
%UY,"•#GG1•(O ,"
•cG1•t
‰! D141V9$%D,016-1!
H%D'% /13a%c%&%'
%#+&'&% !?D# a€7D
%&'-U%&'#2(G;F2$B
1/I1: D1&D D!
R:1&D%D101&'c%d
,0;C!,D7(D2,0>O,-+I
I{&
Y
(&
B
(!!!(&

}⇒{&
Y
(&
B
(!!!(&

}
]_"C9="%``a`abc <)`h
 !

#>OH_\)(42,03%
1, I
e U&%' #$.#+d,0(/(1A1
#%((a '&%'a '
e ):>:;FG d,0
e ):O7.a '16;1. %d,0
e ):O7.a '&% .&%'
e ):%1A1#%
e ):%
e ):>:%#+&'
e j %#GD101%a€
e j %#GD101%#%T!
5>ODTc2'#42
&:#%%D::a7%#%( C %
+&'&%  # %D!H2‰#+&'&% 
,0898A#>O!
2!"3&.F";#G
Y! <&'>#+ d,0! *&'7
;F %I…„#u9}(„#+#u9}†!
M/I…_Y(Nrx[yrHQ† 7…_B(Nrx[yrH…r()(H†Q†!
B! <&'/8%C d,0J%/#,kK
 7 /! *&'#+7c d,0
 7c/ d,0I„#u9}Š„#u9}!„#x}!
M/I_u(_u! (_u!j_r…r()†!
{[FI,"01d,0,0;U%d,0&%
O„#x}2,09#1,4;F!
M/I_YIrx[yrH…r()(H†w
]_"C9="%``a`abc <)`i
 !
_Y![#r2_Y![_H…H(r()†

_Y! 2_Y!j_r…)(H†
]! <&'8%C / 7d,0>a 
@! I„#u9}W„9xx }( 7
„#u9}!„/}W„9xx }!
M/I_u! Wˆ(j_r…r()†W([_H…r()(H†Wπ`]!
~! <&'@ . %d,0 7/ %d
,0!<@ 7. Bd,0q,09# %
/,4 F@ !<&'#+7q,0
,-+I
„u9}Š„#u9}!„#x}W„u9}Š„#u9}!„#x}
M/I_Y! W_B! (_Y! Wj_r…H(j†(_YW_B!
ˆ! <&'1 d,0 7 /9#
.d,0 7%/&%>a >/
#%!m#+&'72+I
„#u9}Š„#u9}!„#x}W
„99# #u9 7#& }!
M/I_Y! W_B! zB{_B!
‰! <&'a 'c%d,0 7c%/ %
d,0!<&'#+72,0*;F %2
+I
…„9a 9}(„#u9Y}(„#u9B}(!!!†( 7
…„9a 9}({„#u9Y}(„#u9B}(!!!}†
J%*B,0=#,"01a '2/d
87c%1=&% >K!
]_"C9="%``a`abc <)`j
 !
M/I…N<<_[Q(j_r…r()†(j_r…H(j††(
…N‚‡_HQ((j_r…)(H††(…NM‡_[Q(_Y! (_B!†!
‹! <&'8%C 
Œ! <&'8%C >a %C#G

@
•! <&'@ . d,0
YŽ!<&'@ . &%
YY!<&'1 9#% 7%d,0&%
>a >/#%!
2H&I
2J
H4%He_u99#>OH_\)2,03
'dD1p:2;F'%1#>O
!H2&'d%D17$.D1, I
…Y†D1N_u9!8Q,.%C J 7cPK#%&%'
%#+d,0He_u9!
…B†D1NVƒmry_<!8Q,.>%#+a '&% 
c%#+He_u9!
…]†D1N‚9 7!8Q,+%$‚ 9'a '16
;1G'2 c%&%'!
…~†H%D1-cD12+N„c&%'He_u9}!8Q,
.;F #+d,0„c&%'He_u9}!M/ID1
Nrx[yrH!8Q,.;F #+d,0 %!
…ˆ†D1N_19 #!8Q,.%>%#%=c%d
,0!
]_"C9="%``a`abc <)`k
 !
…‰†D1NorH<!8Q,.>%#+&'&% !
…‹†D1NV‡mƒ<!8Q,.'D 4!
2*K!04/J
dc';F>#42,0P c
4$ 67I
)$c'. %1#H_\)
22LMN/$!4J"G

H%D1,.%1#%He_u9,0
,-+%p:2;F cdU&2 a,-F1%1
&%4:c!j,-671'&c;F %D1I
e H;FD1N_u9!8Q
9x_u9
„c-1d,0Y}
„c-1d,0B}
!!!
]_"C9="%``a`abc <)`b
 !
9x_u9
e H;FD1NVƒmry_<!8Q
9xV9 #
…„ca '}(„#+d,0}(„#+d,0}(!!!†(
{„/;}(„/;}(!!!}
…„ca '}(„#+d,0}(„#+d,0}(!!!†(
{„/;}(„/;}(!!!}
!!!
9xV9 #
e H;FD1N‚9 7!8Q
9x‚9 7
…„c-1d,0;1 #}(„c-1d,0;1;1}†
…„c-1d,0;1 #}(„c-1d,0;1;1}†
!!!
9x‚9 7
e H;FD1N„c&%'He_u9}!8Q
9x#u9I„c&%'He_u9}…%d,0†
„%d,0}I„&}w
„%d,0}I„&}w
!!!

]_"C9="%``a`abc <)`l
 !
9x  9
„c/}I„&}w
„c/}I„&}w
!!!
9x  9
9x# 
!!!
9x# 
9x1#199
„&'}
„&'}
!!!
9x1#199
9x#1 #x9 #
9x9 #
n W„Ž#GY}
nWX%/Z
nWY
nWX/&a:n WŽZ
981nW•/#%•
]_"C9="%``a`abc <)`c
 !
#W„Pd /#%}
9x9 #
!!!
9x#1 #x9 #
9x9
9x9

&x9W•„#+D}•w
71#9x1 I
X%&': DZ
# x1 I
X%&'&D D#G•_u9•Z
9x9
!!!
9x9
9x#u9
9x9x9
1  99I!!!
#u9I
]_"C9="%``a`abc <)ga
 !
!!!
n I
!!!
9x9x9
e H;FD1N_19 #!8Q
9x_19 #
…„#%=}(…%&#%+†(„&&a:}(„a€/#%}†
…„#%=}(…%&#%+†(„&&a:}(„a€/#%}†
!!!
9x_19 #
e H;FD1NorH<!8Q
9xo 
Y(„;F&'}(„;F&'}(!!!
B(„;F&'}(„;F&'}(!!!
!!!
9xo 

e H;FD1NV‡mƒ<!8Q
9x9
9x9
&x9W•„#+D}•w
„%cd,0}I„&d,0}w
]_"C9="%``a`abc <)g`
 !
„%cd,0}I„&d,0}w
!!!
71#9x1 I
X%&': DZ
# x1 I
X%&'&D D#G•_u9•Z
9x9
!!!
9x9
2OP(F(
/0/1/&'2$
'4:#%?0O&(7;:#%
2;F,'7c ! &'7$‰1
e H4J&#•99 9KI .:a7
;#
e )7*Jn999ƒ9KIS.,.#
4:a7;(O&#G:"%7
;!21:=,07*1S01O .
a7€.&'F;:a7;
e ):/J981  ##1#9KI?0:/% #+(
%&%'#a%O:a7#%
e )-J•#&9#7KI,.%a7€%&'
#a%OO&7*!

]_"C9="%``a`abc <)gg
 !
e ^:EJ&#•99  9KI@?0'D1D
'4(O&(& /;a%
 !
e [ #'J9n 9KI,0&c>. #
1. 'd-,"P(. 'd-7c !
/0/1/3454567
^%O16/&%1 d #$%
 #+ I
 8#ID1#>OH_\)
 8#IR6#+D1,0,-Y16/
7c
 8#0Iv6734#'d c
>OH_\) cG >.!
2,03%n9p:2;F$%n9I
e _u9x&!8,.c&%'
e ‚yƒVrVH‚‘!8,.> $‚ 9JO7
%1‚#>OH_\)K
e Vƒmry_<!8Vƒmry_xjƒo!8,.da '
J>:1V#>OH_\)K
e _RƒVr_V!8_RƒVr_Vxjƒo!8,.%1A1#%
J>:1_1#>OH_\)K
e o‡Hy_!8o‡Hy_xjƒo!8,.%
J>:1o#>OH_\)K
e V‡mƒ<!8,.%a€7*
e <_ƒ_)’ƒH<!8,.%d,0c!
]_"C9="%``a`abc <)gh
 !
 8#1I>O2 %;&D#%!.

;,0O7=+d,0/#%!) #$]
D101 I
_WX_
Y
(_
B
(t(_

Z(
oWXn
Y
(n
B
(t(n

Z(
[# WX
Y
(
B
(t(

Z!
#>OcD1_ #$d,0/#%(o
D1%&',0#cd,0([# D1%
c!
&D:7*:a7#%& #
' 'd2,0,0a ],-
 DIR6#+%#%,%#%“(
#%8%C#G&'(##%Od

,0#G&'t
 DIR6#+%&'O7F c%
#+&' >OH_\)
 D2I>O2 %#+#%Ua%O16#+
,-YB!U>O ?#+(F 867>
O; %#%, #'d:
a7!
\”D4:&D#%7*#&-1%
&'!j c%#+&';F Fq2
c/C#01;%&'!< 2+# D
#%& 01;B&'
H>'a P&1c,07
*:a7#%c%7/!M;&2;
 #>O2 ,0.&'(% #
,"O ,0a€7D2C,-(€,-
,7 #,":a7;!
 8#9I+#>.7;#>O!>.
7F1& #'. 'd,"=
]_"C9="%``a`abc <)gi
 !
 8#:I& #' 1D1O1
!
 8#;I& (:#O1%!
2QR1
P"
vA%#%OP:/BJca %d,0
OP4:,(9#(,"•(G1•K,01%
, I#,-dd,0OPS-d&'
8%C d,0 7a '. %d,0w7c8%
Cd,0!

M/IJRKJ^K%G1•(JRK![:=k
P  1,4O J^KJ J^Kk,08%
CK(@JRK##-J^Kw7c8%CG1•JRK
J 7O1,4O JRKK!
 d&J1%7/K:%#%O
P:/B2+,c!•1%1,41%1*
@+%d,0/#%*34
#(*%#%D:#':%
#%!
C%S'(L*?
PT>
)*%d,04:J(,"•(9#K
#OP1•9#>O%He_u9!H%
*&9#>O72,D0#'
&47D1,0*%>a:C
]_"C9="%``a`abc <)gj

×