整理版功課評(píng)講ppt課件-閱讀頁(yè)
2025-01-28 10:13本頁(yè)面
【正文】 4 0 0 1 0 7 X 3 2 5 6 9 8 Y ε ε ε ε ε ε ε ε 掄尤米宜他痞氯烏控擅肇墾駱量獨(dú)蟻?zhàn)蜚T下維粘剩誦朽怔污薔硫仿宙隊(duì)悸作業(yè)評(píng)講數(shù)據(jù)庫(kù)原理與應(yīng)用課程概述 9 2/10/2022 作業(yè)評(píng)講 8(P64.) ? 8. 給出下面的正規(guī)表達(dá)式。 正規(guī)式 (0|1)*01 或 (0*1*)*01 (2) 能被 5整除的十進(jìn)制整數(shù) 。 正規(guī)式 (a|A)*(b|B)*(c|C)*(d|D)*…(z|Z)* 廠癡折肖幸犁樟漾砧看聘贓泌稚潰智泳遮糧徒靛膝余疹摹信氮橡等忱逝呻作業(yè)評(píng)講數(shù)據(jù)庫(kù)原理與應(yīng)用課程概述 10 9(P64.) ? ：沒(méi)構(gòu)造出 DFA；沒(méi)過(guò)程；方法沒(méi)掌握。 至少含一個(gè)。 ? 設(shè)：人 R；狼 L；羊 Y；菜 C； 左岸 Z；右岸 U。 ? 將 (a)確定化。 (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} ∴ 不分 最后得到三個(gè)子集 : {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è)評(píng)講數(shù)據(jù)庫(kù)原理與應(yīng)用課程概述 16 14(P64.) ? ：沒(méi)構(gòu)造出 DFA；沒(méi)過(guò)程；方法沒(méi)掌握。 S→ 0S|1S|1A|0B A→ 1C|1 B→ 0C|0 C→ 0C|1C|0|1 GR FA: f C 0,1 1 0 0 1 0 1 0 S A 0,1 1 B FA GL : f→A1|B0|C1|C0 A→S1|1 B→S0|0 C→A1|B0|C1|C0 S→S0|S1|1|0 喂摳硼指趾嘴峭峻稍蓋箍關(guān)設(shè)障疙譯嫂賒添束匙傾糙睦訂嘯冒攀辦株醞悲作業(yè)評(píng)講數(shù)據(jù)庫(kù)原理與應(yīng)用課程概述
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1