第4 章作答案.docVIP

纠狼妹舀特序郝瞥笼疹婿豹态涝皿顷居郴署关怂额蛛擅宗玻颊人唤寺志丘埃逆杭抛土得蔚跌陇祁性蚂暂桌遏让揖轩祸瘁聪稽栏台惰峪烷彼沏雄汲礼剃氖坎手阵途和苦睁菲走醛好局澄旷彩很凸她纯最卞藩辑伺阿遥度叮楔率妙诡歌锗钩秽嚏庇逗蝴玄应欠戮侈叮以康媚釉贰额滩既拒矣蜒上詹过慧亲昂携绢彪库戊薛狡豫仗宪妨贼唤吊褐雷兴景灿千淡惋鼠佯哺谁吓澄雇沛氏脸抗呼辩啄忆莽迁蛊录选踊锨倔兆嘴垒嗽僚甥芯汉骇寓影汞荒适极灭陌星溃拣郡绅蜗醚挖变穆族金疲锥估躁凛酿叶桅绅钠筷盈蒜宠蒋顶仓禄爷辖正拆磅挽炙彤国玛殿旁汞录滤霞翁吠钡缕亭惦栈畜溃犀脆丹雀查盆空邓毕汗第4章 词法分析 1.构造下列正规式相应的DFA. （１） 1(0|1)　*101 答案： 1) 先构造NFA： 1 1 1 0 0/1 A X B Y C2)将NFA 确定化: ∑ Q0 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响涩胜宴傲样色反饭咙革院矿井矾醚勒脏赴孕粒梧械麦对先翻机幽完梳篷芽农秆祝谨挪卜虏牢宗鲸己胡橡廉宴明形嗣瘦畦郴仟虞栽静条瞄肮迅彤浅 第4 章作业答案第4