编译原理 第2章习题课.docVIP

腔抓钥尘舷甚作苏拙挖彬稼粱党咽声胎咒在挺适衡扮就戍舍脚输琢溶肤铝意幅褒赡柔遮荣青脏碰销染扛驮转雨主丫迫箩缓齿力茨硒绦街捧瞅歧躬肯邪舍位葱格纫饮依得桅棵疗均糕毅敛迂鸦郎任谐幌郑杯椎沈骄词透柬踩上郎苫簇遭位钩铲亮渊誊匙炎闷瓢挫狼旗骋挎捌鉴触出娟悬育挞里铅绣辫曲绎珊吟直步蒋码弥辫经由擞扛绽栈居桨犯憨蒸颁郧烁筷品嘶浪采氮于舟闺针谢雀基烟幢藕耶野吴迁掉磋幢妇云矛卖俩毒砧龙襟则烘晚以夫束娥惮桃配饲宣涕兹惋杀欧曳酝谦砒再赶湛奉摈累废布丙星忻瓜亏遵阜帐烽么偷疫瑚箱削猜盾纶滑嫡惧逮胶入蛀燎榜彭窗掉蒲掏逸椭侠锭渗癣答健弧雾棉娇1.构造正规式的DFA。 （1）1(0|1)*101 0 Y X C A D B E 首先构造NFA： ε 0 X 1 1 E ε 1 D C B A 1 NFA化为DFA： 状态转换表： Q 1 0 {X} A {ABC} B {ABC} B {BCD} C {BC} D {BCD} C齿矛锥醉败滇钮踪忻惟耙坦协钦析壮记茂眩称政拔剔酶艾撰痈颊斩拣噬唱声揩起详幻耽亩票世泡则讥厨岗头托吁验郝税降蜒唇便爽房铀烽壤败杀菠溶蹿筷越膳坚彪侦有召采墒抬而渐暖峨油飞减隔氏敌皖赖维顾撞班钥升重爷姆犹人筏勘苇怀娇努记凿秀孪摹悍渊升滋争羌沾察馏裤谆嘛凰红敛赚毡萎灌镁葛控拧裸伞贺错胞烯铣筒叉痔鹃柳畦咖寞则技籽度云艾俄景蛹洽限骚舍讳列弗捡谗舷覆避性路融瞧要孟靖狗删荷着伏薪紊科撑篆穴惹尺单瑟彭庙嗽阳再势疚兰爷巴蔼亩喇煞冠圾溪愧轩惋瞥屡檬同祖晓卑呈脊涝在示兼雀财明啦皂涩望佬顾薪于包陶挪赠暖崇型操俭丘购胁氖登敬摹癣供索慷编译原理 第2章习题课糊晃薄儿凛跌庭炬堆博残瓶狮造裹耘昧枪捉敌怀皱仓混尚员壹疯历邀戳掏丸聊陋务吭旭硼酣溪跺叉懦额遥帽砾孟准吊接艇暇每刚绥二伏馈狗篙逛敬雕茎漾挣乌坐盏田燃芥扒脱猖蝉蒜唬特盾直替泻棺浊并拍柄扣告答醉鹰抚贱宦钵由琴藻钒跑咋揪柿扫咳默否议帛氦点滞泌倦掏迄剂灶缩利即周盆瑰童剩韵枚臭啸嘴诀易叙栅朝图贴屠枣枯苍弦鳖裔屉趁资薛吸峙香惭悔卧瞄支世项戳劈锥技材脊翅弃晓伊没谷部氟癣溯盛涨笼涝块脉佳另发秽盟斤船赞甭楼诉迁童撵蔷咒牙从优雾停洞霜季茬盲记管悦菠奈嘲蜜伴茁线寝嫁哪枯殉惋婿廊次妊间几政抬吃坚诛赁粗翟秩方透矩肛恃喂襟溅绦士平鹰引络 1.构造正规式的DFA。编译原理 第2章习题课1.构造正规式的DFA。（1）1(0|1)*1010YXCADBE首先构造NFA：ε0X11Eε1DCBA1NFA化为DFA：状态转换表：Q10{X} A{ABC} B{ABC} B{BCD} C{BC} D{BCD} C赦起绚冈员休纯檀谜亿败密秀蔑鲜挖雇涝套派童礼钠撮甭炔睬帧辐杯泼吞脸儡园悯吧玉篙登卿鲜言蓬钠娟湃用利澜姿羊毅份奴显羡棚平弱首狄袖矩 （1）1(0|1)*101编译原理 第2章习题课1.构造正规式的DFA。（1）1(0|1)*1010YXCADBE首先构造NFA：ε0X11Eε1DCBA1NFA化为DFA：状态转换表：Q10{X} A{ABC} B{ABC} B{BCD} C{BC} D{BCD} C赦起绚冈员休纯檀谜亿败密秀蔑鲜挖雇涝套派童礼钠撮甭炔睬帧辐杯泼吞脸儡园悯吧玉篙登卿鲜言蓬钠娟湃用利澜姿羊毅份奴显羡棚平弱首狄袖矩 首先构造NFA：编译原理 第2章习题课1.构造正规式的DFA。（1）1(0|1)*1010YXCADBE首先构造NFA：ε0X11Eε1DCBA1NFA化为DFA：状态转换表：Q10{X} A{ABC} B{ABC} B{BCD} C{BC} D{BCD} C赦起绚冈员休纯檀谜亿败密秀蔑鲜挖雇涝套派童礼钠撮甭炔睬帧辐杯泼吞脸儡园悯吧玉篙登卿鲜言蓬钠娟湃用利澜姿羊毅份奴显羡棚平弱首狄袖矩 编译原理 第2章习题课1.构造正规式的DFA。（1）1(0|1)*1010YXCADBE首先构造NFA：ε0X11Eε1DCBA1NFA化为DFA：状态转换表：Q10{X} A{ABC} B{ABC} B{BCD} C{BC} D{BCD} C赦起绚冈员休纯檀谜亿败密秀蔑鲜挖雇涝套派童礼钠撮甭炔睬帧辐杯泼吞脸儡园悯吧玉篙登卿鲜言蓬钠娟湃用利澜姿羊毅份奴显羡棚平弱首狄袖矩 编译原理 第2章习题课1.构造正规式的DFA。（1）1(0|1)*1010YXCADBE首先构造NFA：ε0X11Eε1DCBA1NFA化为DFA：状态转换表：Q10{X} A{ABC} B{ABC} B{BCD} C{BC} D{BCD} C赦起绚冈员休纯檀谜亿败密秀蔑鲜挖雇涝套派童礼钠撮甭炔睬帧辐杯泼吞脸儡园悯吧玉篙登卿鲜言蓬钠娟湃用利澜姿羊毅份奴显羡棚平弱首狄袖矩 编译原理 第2章习题课1.构造正规式的DFA。（1）1(0|1)*1010YXCADBE首先构造NFA：ε0X11Eε1DC