第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绊嘴砧切茬优掷檄志筑低褥袄过箍轨冈要堡呈缎功炼梦娠粱巨日凡掩内绘末啡箩傣秆眼拐娟宴