整理版功課評講ppt課件-文庫吧資料
2025-01-19 10:13本頁面
【正文】 (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ù)庫原理與應(yīng)用課程概述 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ù)庫原理與應(yīng)用課程概述 12 2/10/2022 作業(yè)評講 10(P64.) ? 10. 用 FA寫出渡河的方法。 (1) {0,1}上的含有子串 010的所有串 。 正規(guī)式 ： (0|1|2|3|4|5|6|7|8|9)*(0|5) 或 (0*1*2*3*4*5*6*7*8*9*)*(0|5) 或 (0|5)|(1|2|3|…|9)(0|1|2|3|…|9)*(0|5) (3) 英文字母組成的所有符號串 , 要求符號串中的字母依照字典序排列 。 (1) 以 01結(jié)尾的二進制數(shù)串 。 (1) 1(0|1)*101 解 1: 正規(guī)式對應(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 翱余譜番磨凍凌涉勢鑰貞僻板卑塹頒藏鐳訛老蘭姬之起唇酶沮擠戊暑扭嘔作業(yè)評講數(shù)據(jù)庫
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1