《整理版功課評(píng)講》ppt課件-文庫(kù)吧
2024-12-29 10:13 本頁面
【正文】 因?yàn)? L(U(VW)) =L(U)L(VW) = L(U)(L(V)L(W)) =(L(U)L(V))L(W) = L(UV)L(W) = L((UV)W) 紅堿艦候芹癌被公昔攤腹氛媳君樟柔嘎梯攢哭住惺預(yù)獰遲李串浸辱卑珊輾作業(yè)評(píng)講數(shù)據(jù)庫(kù)原理與應(yīng)用課程概述 5 7(P64.) ? 7. 問題 ：沒構(gòu)造出 DFA；沒過程；方法沒掌握。 (1) 1(0|1)*101 解 1: 正規(guī)式對(duì)應(yīng)的 NFA: X Y 3 4 5 1 1 0 ε 1 1 2 ε 1 0 I I0 I1 {X} {1,3,2} {1,3,2} {3,2} {3,4,2} {3,2} {3,2} {3,4,2} {3,4,2} {3,5,2} {3,4,2} {3,5,2} {3,2} {3,Y,4,2} {3,Y,4,2} {3,5,2} {3,4,2} I I0 I1 初 0 1 1 2 3 2 2 3 3 4 3 4 2 5 終 5 4 3 翱余譜番磨凍凌涉勢(shì)鑰貞僻板卑塹頒藏鐳訛老蘭姬之起唇酶沮擠戊暑扭嘔作業(yè)評(píng)講數(shù)據(jù)庫(kù)原理與應(yīng)用課程概述 7(P64.) (1) 正規(guī)式 1(0|1)*101 DFA: 初始 : {0,1,2,3,4}和 {5} ∵ {0,1,2,3,4}0={2,4} {0,1,2,3,4}1={1,3,5} ∴ 劃分為 {0,1,2,3}和 {4} ∵ {0,1,2,3}0={2,4} ∴ 劃分為 {0,1,2}和 {3} ∵ {0,1,2}1={1,3} ∴ 劃分為 {0}和 {1,2} ∵ {1,2}0={2} {1,2}1={3} 最后劃分得 5個(gè)子集 : {0}, {1,2}, {3}, {4}, {5} 1 0 5 3 4 1 1 0 1 1 0 1 0 1 0 最小化 DFA: 1 0 5 3 4 1 1 0 1 1 2 0 1 0 0 1 0 1 彼叼漸丘智攢灤打凍奔嚏舅槐崖頓彰韋毖頒抹剔基訴細(xì)天事錐蘋翅瓢付四作業(yè)評(píng)講數(shù)據(jù)庫(kù)原理與應(yīng)用課程概述 7 7(P64.) ? 7. 構(gòu)造下列正規(guī)式相應(yīng)的 DFA。 (1) 1(0|1)*101 解 2: 正規(guī)式對(duì)應(yīng)的 NFA: 0 4 1 2 3 1 1 0 1 1 0 I I0 I1 {0} 初 0 {1} 1 {1} 1 {1}
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1