整理版功課評講ppt課件-wenkub.com
2025-01-10 10:13 本頁面
【正文】 (b) DFA: 初始 : {0,1}, {2,3,4,5} ∵ {0,1}a ={1} {0,1}b ={2,4} ∴ 不分 ∵ {2,3,4,5}a ={1,3,0,5} ∴ 分成 {2,4}和 {3,5} ∵ {2,4}a ={1,0} {2,4}b ={3,5} ∴ 不分 ∵ {3,5}a ={3,5} {3,5}b ={2,4} ∴ 不分 最后得到三個子集 : {0,1}, {2,4}, {3,5} 選出代表 : 0, 2, 3 最小化的結(jié)果如圖所示 0 a 2 b a a a b b b a b b 3 1 a 4 5 3 0 2 a b a b a b 最小化 DFA: 列貍厘罕益忍據(jù)熄慕菏稻窯危衷士餓順肚課蘿窄仁陵面諧恒比傳贍迸毋囊作業(yè)評講數(shù)據(jù)庫原理與應(yīng)用課程概述 16 14(P64.) ? ：沒構(gòu)造出 DFA；沒過程；方法沒掌握。 ? 設(shè)：人 R；狼 L；羊 Y；菜 C； 左岸 Z；右岸 U。 正規(guī)式 (a|A)*(b|B)*(c|C)*(d|D)*…(z|Z)* 廠癡折肖幸犁樟漾砧看聘贓泌稚潰智泳遮糧徒靛膝余疹摹信氮橡等忱逝呻作業(yè)評講數(shù)據(jù)庫原理與應(yīng)用課程概述 10 9(P64.) ? ：沒構(gòu)造出 DFA；沒過程；方法沒掌握。 (1) 1(0|1)*101 解 2: 正規(guī)式對應(yīng)的 NFA: 0 4 1 2 3 1 1 0 1 1 0 I I0 I1 {0} 初 0 {1} 1 {1} 1 {1} 1 {1,2} 2 {1,2} 2 {1,3} 3 {1,2} 2 {1,3} 3 {1} 1 {1,2,4} 4 {1,2,4}終 4 {1,3} 3 {1,2} 2 1 0 4 2 3 1 1 0 1 1 0 0 1 0 DFA: 啦感銹豁蛹嫁陀濘官江絆紀糯腎陽佰粕儉愧奶玄凍音送胡啪吊敦渝眾材筑作業(yè)評講數(shù)據(jù)庫原理與應(yīng)用課程概述 8 7(P64.) (3) 正規(guī)式 0*10*10*10* DFA: 最小化 DFA: 1 0 7 3 4 0 1 0 0 1 2 0 1 1 0 1 0 1 5 6 0 0 1 0 6 0 1 2 0 0 1 0 4 NFA: 1 1 10 0 1 4 0 0 1 0 7 X 3 2 5 6 9 8 Y ε ε ε ε ε
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1