No abstract

No abstract

0xq rxq 1 D xqx 0xr rx 2 D rex xq r 3 1 Tr÷íng ¤i håc S÷ ph¤m Kÿ thuªt Nam ành 2 Tr÷íng ¤i håc S÷ ph¤m Kÿ thuªt H÷ng Y ¶n 3 Tr÷íng ¤i håc B¡ch khoa H Nëi Tóm tắt. rong i ¡o n yD hóng taei giîi thi»u v nghi ¶n ùu v• 1ë khaeng nhªp nh¬ng õ ngaen ngúD mët kh¡i ni»m mîi l m màn kho£ng trèng giú kh¡i ni»m m¢ v t½h khaeng nhªp nh¬ngF îi nhúng ngaen ngú khaeng ph£i l m¢ nh÷ng â 1ë khaeng nhªp nh¬ng húu h¤n 1õ lînD t â thº sû döng 1º m¢ hâ thaeng tin ½ mªt FFF ghóng taei 1• xu §t gi£i thuªt t½nh 1ë khaeng nhªp nh¬ng õ ngaen ngú h½nh quyD vîi 1ë phù t¤p thíi gin O(n 4) ho tr÷íng hñp têng qu¡t x²t tr ¶n ¡ aetaemt 1 1ànhD O(n 2 logn) vîi tr÷íng hñp ri ¶ng ho ¡ aetaemt 1ìn 1ànhD ð 1â n l sè tr¤ng th¡i õ aetaemt húu h¤n 1o¡n nhªn nhúng ngaen ngú n yF Abstract. sn this pperD we introdue nd study on unmiguous degree of lngugesD new onept whih fills the gp etween ode nd unmiguity produt notionsF e n use some lnguges whih re not odes ut hving finite unmiguous degree lrge enough for enrypting seret informtionFFF e propose lgorithms to determine unmiguous degree of regulr lnguges with time omplexity O(n 4) for the generl se of nonEdeterministi utomtD O(n 2 logn) for the se of deterministi utomtD where n is the numer of sttes of finite utomt reognizing these lngugesF

No abstract

0xq rxq 1 D xqx 0xr rx 2 D rex xq r 3 1 Tr÷íng ¤i håc S÷ ph¤m Kÿ thuªt Nam ành 2 Tr÷íng ¤i håc S÷ ph¤m Kÿ thuªt H÷ng Y ¶n 3 Tr÷íng ¤i håc B¡ch khoa H Nëi Tóm tắt. f i ¡o 1• xu §t mët gi£i thuªt mîi x¡ 1ành 1ë tr¹ gi£i m¢ õ ngaen ngú h½nh quy 1÷ñ 1o¡n nhªn ði aetaemt húu h¤n AF qi£i thuªt â 1ë phù t¤p thíi gin l O(n 3 )D ð 1â n l sè ung v tr¤ng th¡i õ AF Abstract. sn this pperD we propose new lgorithm determining deiphering dely of regulr lngugeD whih reognizes y finite utomton AF he lgorithm hs time omplexity O(n 3 )D where n is the numer of sttes nd edges of AF