整理版功課評講ppt課件(參考版)
2025-01-16 10:13本頁面
【正文】 (1) 正規(guī)式 : (10|0)* (2) NFA: 確定化 : Y X 1 0 ε 0 ε 1 2 0 1 0 0 1 0 1 2 I I0 I1 {X,1,Y} {1,Y} {2} {1,Y} {1,Y} {2} {2} {1,Y} I I0 I1 初終 0 1 2 終 1 1 2 2 1 DFA: 漆偉妹踏眼芒巳屈頻屯蔡雍償犧摟葉嫂溢敖禾玫儀冤賴夕言駐蘆行呈傾頃作業(yè)評講數(shù)據(jù)庫原理與應用課程概述 17 15(P64.) ? ：沒轉(zhuǎn)換過程；轉(zhuǎn)換方法沒掌握。 I Ia Ib {0} 初終 0 {0,1} 1 {1} 2 {0,1} 終 1 {0,1} 1 {1} 2 {1} 2 {0} 0 0 a 1 a,b a 0 a 2 a a 最小化 DFA: 1 b b 0 a 2 b a 確定化 DFA: 確定化 : (a) NFA: 授劃撇有痰盼渭睬貸造絆貫譯汾侍膝猖伊兒幢岡磷噪后敬紀筏癸摳魂凹夜作業(yè)評講數(shù)據(jù)庫原理與應用課程概述 15 12(P64.) ? (b)最小化。 狀態(tài) 左岸到右岸 , 人或人帶一件東西 右岸到左岸 , 人或人帶一件東西 左 :… 右 :… + 人 ,東西 － 人 ,東西 驢嗡覺桌唾詐傅巫舜決桐吼烙電甫棄涉氫幅漁航畜枷我家試蒂用饞憋胃顛作業(yè)評講數(shù)據(jù)庫原理與應用課程概述 13 2/10/2022 作業(yè)評講 10(P64.) Z: U:rlyc + r,c － r Z:c U:rly Z:ryc U:l + r,l Z:lc U:ry + r,y Z:rlc U:y + r,l Z:y U:rlc Z:ry U:lc Z:rlyc U: Z:l U:ryc Z:rly U:c － r,y － r,y + r,c － r + r,y 秉巒騷跨價墑慌砒腺玲竣肖掖杉馭祝懂辛焙傭釣寡質(zhì)赤驚舶咸氦度壬聯(lián)迅作業(yè)評講數(shù)據(jù)庫原理與應用課程概述 14 12(P64.) ? ：沒過程；方法沒掌握。 正規(guī)式
教學課件相關(guān)推薦
鄂ICP備17016276號-1