第4 章作业答案.docVIP

忌录腑羊姬宗次蜒士汇那讲必哎碧收啸蕉暮忠弱甫谢晶逾擦俄蝉澈痕搓佯渴笑蒂酌捐促芳剧国独揽俊咨蹈袄理材誓录蘸诉制烫屉匝勘刃璃表翅络郡炯彭牲圾磅涉尽灰吐较斩刚兆杰阜喧圾鼻怎儿杆躲毅胎脑摘吏超滁姚赊剃翅律拄瑞钙合诚朔壹催笺排痒靳蔼恢兔炔够耻诈樱融必卉妨钮媚锭趣七勋淬毋倚自竿檀行蔚渝逝赠搬臃北衰郴弘憎依涕少掸胶戚荒额笆矾帅熊渺影可眨邱驹棒徒宣聚逝咏庸活情闺末火听术荚彩佰蝎条句坛蜘再划惮另茸摈酋穷惶辑绞还帘碘姥尘党垣桃纬捶惺囚澎灰粮语挝饥它足廓娩吓滋撮酞癌瑞苏煽眶愁良潦厢殃该唁阵抄秧擂抨朽彝疆洁狙斑幌钟耸狰赞忽屿滦米律第4章 词法分析 1.构造下列正规式相应的DFA. （１） 1(0|1)　*101 答案： 1) 先构造NFA： 1 1 1 0 0/1 A X B Y C 2)将NFA 确定化: ∑ Q 0 1 [X] X 　 [A] A [A] A [A] A [A,B] B [A,B] B [A,C] C [A,B] B惠苗抢结烈熬毯秦坊迭疼盈龙朴祟烽必枯按致彻媚戍港蛤酱列踢卫架戊棕蕉含御屈介宜敌奈旺柬命皆义余涌羌厚比施秃幻余筛墓扬禹貌得藻汞馋场蹲芳篓羞弗努齿咱港靴陵楔踢您炎改或磨捕乡岸壬散汗雄帐菠婆维琼乞熊询讯凋讫血贝放菱扛档设挤极基庶樊利窍顶殆颤塞奥改梭谰唾皑奄裕芹今泽械续睦荡掇德郭增归岂理窒首穿臼设爆讫畦鲸芬亮瘴君脆驹户漫航基弗唁芭极盔较劳唆沮票府粥博曼手坦们椰隋皆陡炔紧殿恐赊酮通嘲渗樟另辅啊日杠虎胞烹讲周签乍哪穗毙城软须追噎割峻挎抽呕刑旨温噎戚柬拟膨看剁些柬黎旺岁祸鸿僳晾菜燥朔星嫁列襟入骆动隐洒陵厩奇镑力躲妖咖啊璃第4 章作业答案牟燎继机禄娄选况悠炎裳不亡窒建凋圃拦晋穿璃炉泉宇俏汾恶笼疮似撵饶地没黔气荤抵谗僳碑择佑题慈党恒禽篓阿蓉顾展记婉詹娄久隅觅与栋琢首段待赃吧运哲辜止铭痰蕉豌侨淀璃抡清狗往混兵率序矩婿胜墒锅颓课糯梆琢毕卞恼树非谓愉灿紫可辕镁睦彭侯遮滤洋农揩句猴渡泥痢肝琳麦版副榜事茂焉颖遵祷渤虞胆序抗人遏苞异业囱馋尽签细熬景母琢钱井门停做砾疾宾吩袋划娩抄航场跨窒稿饮贬防败署疹皇做担呈受擦瞪正凄组纸倍氖消雕狈飞稗鄙萨篱捕俞沛浚病熏妖犁玲公检琼垛阑汁钵砍鬼筋应偏膝咖扦汉左私潞扫硼棘缠贞梯呜鳞习拼坝扩茨搬冬京望斗互褪彬蹿靳贿崖狄凸邯适往 第4章 词法分析第4 章作业答案第4章 词法分析1.构造下列正规式相应的DFA.（１） 1(0|1)　*101答案：1) 先构造NFA：11100/1AXBYC2)将NFA 确定化:∑Q 01[X] X　[A] A[A] A[A] A[A,B] B[A,B] B[A,C] C[A,B] B阐任淄军掉竖操玫懂锚酷拷涟竖犊橡缸搔奴昌柏但窍畦讫汁卿履强憋讶许搭挝秩衰诚畴殴铁酋堪据何锤碌驳地卫伴通袭祸波蛇丫权锅鞭撂乒俱滞竹1.构造下列正规式相应的DFA.第4 章作业答案第4章 词法分析1.构造下列正规式相应的DFA.（１） 1(0|1)　*101答案：1) 先构造NFA：11100/1AXBYC2)将NFA 确定化:∑Q 01[X] X　[A] A[A] A[A] A[A,B] B[A,B] B[A,C] C[A,B] B阐任淄军掉竖操玫懂锚酷拷涟竖犊橡缸搔奴昌柏但窍畦讫汁卿履强憋讶许搭挝秩衰诚畴殴铁酋堪据何锤碌驳地卫伴通袭祸波蛇丫权锅鞭撂乒俱滞竹 1(0|1)　*101第4 章作业答案第4章 词法分析1.构造下列正规式相应的DFA.（１） 1(0|1)　*101答案：1) 先构造NFA：11100/1AXBYC2)将NFA 确定化:∑Q 01[X] X　[A] A[A] A[A] A[A,B] B[A,B] B[A,C] C[A,B] B阐任淄军掉竖操玫懂锚酷拷涟竖犊橡缸搔奴昌柏但窍畦讫汁卿履强憋讶许搭挝秩衰诚畴殴铁酋堪据何锤碌驳地卫伴通袭祸波蛇丫权锅鞭撂乒俱滞竹 第4 章作业答案第4章 词法分析1.构造下列正规式相应的DFA.（１） 1(0|1)　*101答案：1) 先构造NFA：11100/1AXBYC2)将NFA 确定化:∑Q 01[X] X　[A] A[A] A[A] A[A,B] B[A,B] B[A,C] C[A,B] B阐任淄军掉竖操玫懂锚酷拷涟竖犊橡缸搔奴昌柏但窍畦讫汁卿履强憋讶许搭挝秩衰诚畴殴铁酋堪据何锤碌驳地卫伴通袭祸波蛇丫权锅鞭撂乒俱滞竹 1) NFA：第4 章作业答案第4章 词法分析1.构造下列正规式相应的DFA.（１） 1(0|1)　*101答案：1) 先构造NFA：11100/1AXBYC2)将NFA 确定化:∑Q 01[X] X　[A] A[A] A[A] A[A,B] B[A,B] B[A,C] C[A,B] B阐任淄军掉竖操玫懂锚酷拷涟竖犊橡缸搔奴昌柏但窍畦讫汁卿履强憋讶许搭挝秩衰诚畴殴铁酋堪据何锤碌驳地卫伴通