T Ạ P CHÍ KHOA HỌC - 3-1987 MỘT T H U Ậ T T O Á N TÌM N G Ữ N G H Ĩ A C Ủ A MỘT TERM T R O N G HỆ T H Ô N G T I N H Quang T h ụ y I HỆ T H Ô N G Ỉ IN VÀ t t GỎN N G Ữ C ỦA r í ố II ' thống tin đ ợ c đô c ậ p p (X, a) «= P( y, a) \à s : s = A a * «^ A s i'ù\\ịị nhir cav! a các- q u a n hộ tu u n g đ n g , s chia X ( tạp đ6i t ợ n g ) t h n h lớp ỉ n g đ Ta gọi lậ p lởp t n g đ n g đ ỏ E g: y c » ỉv e [ x ~ X : ? (x, ềị) - Tị V j ^ V a j i V i = 1, B A ] e 4= ỷ 1Tọ I 1.1 c c l ộ p c b ẳ n r v a s Một lẠp c o n đưạí* t r o n g s cua X h o ặ c r o n g h o ặ c h ợ p c c t ập CƯ bả n đ ự c ịịọi lả m ô tả la kỉ hiệu : Df— ị t ậ p mồ tá đ ợ c t r o n g SJ N h ậ n XỚI r ang, t r o n g mộ t s ổ I r n g họ^p E s p h n h o c h rời rạc S s o n g nói c h u n g 1ực lir ỢĩiỊỊ ì i n h ỏ thua l ự c l ợ n g c ủ a X v đe t h a y c h o ( ỏ n g v i ệ c v i X fa chi làm TÌệc Vi>i tạp Ks De đ t đ ợ c Lí* ta p h i i xử lỳ sơ hộ s N iịôii ngir (đề đặt câu bổi) tr o n g hệ th ô n g tin đ ợ c x â y d ự n g t b ả n g c h ữ (Kí hiệu Ls) ỉa r c iiãDg Y a € A, V* € V, Cấc d ẫ u (v ầ ) c ù n g v i dấ u, hơ ặc d ấ u p h é p to n l o g i c A Vil u c ù n g với ~ ( p h é p láy n g ợ c : p h ủ đ ị n h ) L ú c đ ó t e r m ( h a y c â u hỏi) t r o n g L, d ợ c định n g h ĩ a íihir sau : 1) cốo h ằ n g c h ủ n g t a x â y d ự n g E, N g o ài r a t h u ậ t to án ậ ì r d ự n g m ộ t s ố th a o tảc phụ n ữ a đòi Với hệ s Dè s d u n g s a u n y , c h ú n g ta l ẽ t h a y p h é p toản ugôi ~ tb n h phỏp toản hai n g ô i ; — ( = (1 t) v lúc ((í - t ’)) - ổ (t) \ (O I'uiột tốn (ĩược íhiốf l ộ p n i l Tr srĩII : 1 II- hộ s líánh i6 Ihứ ; ,r n V in :ử cú a !■:, (ù c h o J e n hí' V K H i g \ i \ ị ; o n h â r Ii;*h 11 cỉ-, n;’ (;1, trỏ l ố i r i n h vector T a "í" «V-: '■'((«*.'» e,ậf; r, ((ít,v)) v irn.i v e c t t T c ú [)l’ ả p c h o m ộ t V v«Vi s 3, V ià đ ợ c c h o c ;‘ì u hịi t ch lin g ta p h â n b iệ t • 1:1 ư*0t ! VỊ iO.i MÓ lĩ m i e n »iá (rị r ủ a lừ vi n:'ty • V Các d ấ u phé p t o n V A Tux trnỊí v i m ộ t viịc ịiT l)if L(I) - c, y e3 = ị V g u y ố n v ã n M P h m đăng Ị Đ ' v ă u s , D ă n g thị H , P h m v ă n H , Khi c i đặt ỉ r è n t'ái' m y v i c c t hao tác bít t huật l o n cua c i i ú n o la t h ự c h i ộ n Ihuận t u n vo ỉhời g i a n nliớ 1í IV Vài dièu n k ệ n xét Mơ h ì n h hệ t b n g t i a d o Pdl al tctô xTưi ỉ ị ị h o n ỉ o ^ n ( ỏ ý n g í ĩ a trotif t hực t i ễ n Một mặ t , c h o p h é p c h ủ n g ta l m g i a m t h ò i g i a n l m v i ệ c cũ »g n h ( l ung t i ch h> n h t h a y í h ẽ X l)ỏri Eg I) ồu di) rat t i ệ n l ọ i I r o n g k hi l m v i ệ c VỜI nhkHi hệ t h ô n g tin n h t vái cfic ].ẻ t h o n g tiu Ị ì b â n l u n g ô n n g ữ [!] M ặ t k l i ú c m ô bl nb n a y k h ô n g phẳi t ĩ n h Đ i \ i LÚ * lo Mì* bị Xun^ nu ì o c o n ỉ , ta c h ỉ câũ d u y ệ t ếc \ e j í e ^ E s đ ễ hoẶc 1:1 iliởm m ộ t v e c í o n i } OỊU líí ứ a y íiồ m ộ t d a n h s ách đối tư ợng Vói hài ioối> loại bẻ, lồ g i a m LỎI m ội lỉiiìiiiì }■han t r o n g m ộ t d a n h s ách loại bỏ n ộ ve^lơ Eg Còĩi b ù to n t h a y Ihẽ k ế t h ợ p hai l o n (rê n Bởi cồc n h ặ n xét trên, thuật ioáa l i hoàn toàii cỏ V nghĩa TÀI LIỆU DẰN [1] z P a w l a k D i s lb u t e d i n f e r a s t i o i ] Systems ICS TAS c € tò N ° í % lí/79 Xa KyaHĩ Myiì A /irO PH T M OnPEflEJIEHHfl C E M A M T liK rlK!>MA B H K O O P M A L U lO l 1- H O Pl C H C T E M E C y T b MeTOAa đ a K / n o u a e T C H B TOM, HTO n p Jỉ II0 MO IU M 3 M£ H bi o n e p a u H i ỉ o ji,HO o n e p a H T a ( — ) o n e p a u u e i ỉ A B y x n e p a H T O B (1 — ), O ĩ ỉ p e / ỉ ^ / i e H ỉ i e c e v a i i T i i A M ú ; ; a n H o r õ T C p M a B c a MOM SKBHBa/icHTHO Bbmíic.ieHHK) SHaqcinia apìíỘMeiiiHec- Koro Bbipâ>K6 HiIH TaKỉiM nyTẽM B OT^IIHIIC OT MOTOAa r ỉA B /I A K Ả /1/, bci H e OỐXOAHMHe onepaiỊỉĩii Tenepb B b i n H H T C H I Ia ỔHT8X a He I!a MHO>KCCTĐÍ1X II ceMaiiTHKa 33A8HHoro Tcpwa onpcAe / i HCToi ốbỉCTpo Ji ;ierKO B c T a T b e i!0Ka3aHbj x o /i b i CTp oen iiH ìỉ p a ố O T b i o m i c a H H o r o a.irọpiiTMa c 110- MombK) 0AH0r0 npHMcpa l i a Q u a n g Tliuy T H E ALGORITHM ỈO DETH KM IX E T H E MEANING OF A I IilUl IN AN INFORMATION SYSTEM O n e of m a i n p r o b l e m s ill a n i n f o r m a t i o n sYb’eni [1J is to d e t e r m i n e t he Ujea- n i n g of a t e r m In e s sen ce t h is is the s a m e as the d e t e r m i n a t i o n of the v a l u e o f a n e x p r e s s i o n T h i s a l g o r i t h m u s e s bit — ac ti on s