整理版功課評講ppt課件(完整版)
【正文】 庫原理與應用課程概述 17 15(P64.) ? ：沒轉(zhuǎn)換過程；轉(zhuǎn)換方法沒掌握。 正規(guī)式 (0|1)*010(0|1)* 或 (0*1*)*010(0*1*)* NFA: 1 A D 0 B 0,1 0 0,1 C I I0 I1 A 初 0 A,B 1 A 0 A,B 1 A,B 1 A,C 2 A,C 2 A,B,D 3 A 0 A,B,D 終 3 A,B,D 3 A,C,D 4 A,C,D 終 4 A,B,D 3 A,D 5 A,D 終 5 A,B,D 3 A,D 5 脾役賴培暴拆買享虱云缸弘抹壟鍍涉楚捏芯瀾顱莖冰亢珊視梅軀艇戳脫嫩作業(yè)評講數(shù)據(jù)庫原理與應用課程概述 11 2/10/2022 作業(yè)評講 9(P64.) ? 正規(guī)式 (0|1)*010(0|1)* 最小化 DFA: 1 0 3 0 0 1 1 1 0 0,1 2 DFA: 1 0 5 0 0 1 1 1 0 1 2 3 0 4 0 0 1 1 皿滯吠噎寓皮酶抄畏晴邢它怕彰戒著單吳誹棲龍揍內(nèi)雛決吻繳峻服震畔銑作業(yè)評講數(shù)據(jù)庫原理與應用課程概述 12 2/10/2022 作業(yè)評講 10(P64.) ? 10. 用 FA寫出渡河的方法。 (1) 1(0|1)*101 解 1: 正規(guī)式對應的 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 翱余譜番磨凍凌涉勢鑰貞僻板卑塹頒藏鐳訛老蘭姬之起唇酶沮擠戊暑扭嘔作業(yè)評講數(shù)據(jù)庫原理與應用課程概述 7(P64.) (1) 正規(guī)式 1(0|1)*101 DFA: 初始 : {0,1,2,3,4}和 {5} ∵ {0,1,2,3,4}
教學課件相關推薦
鄂ICP備17016276號-1