📄 arti_10691.htm
字号:
<tr>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_1884.html' title='漂亮ＭＭ-超级甜美へòべ超级养眼' target="_blank"><img src="http://www5.mmonly.com/mypicdj/mm/plmm/098/b/mmonly_com_01bs.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1884.html' title='漂亮ＭＭ-超级甜美へòべ超级养眼' target="_blank">漂亮ＭＭ-超级甜美へòべ超级..</a></div></div></td>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_1883.html' title='室内写真 ＬingＬing美眉' target="_blank"><img src="http://www5.mmonly.com/mypicdj/mm/plmm/099/b/mmonly_com_01llsn.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1883.html' title='室内写真 ＬingＬing美眉' target="_blank">室内写真 ＬingＬing美眉</a></div></div></td>
</tr>
</table>
<table width="100%" border="0" cellpadding="1" cellspacing="3">
<tr>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_936.html' title='万泉河_万泉河风景图片' target="_blank"><img src="/pic/uploadpic/2007-11/20071127114112426.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_936.html' title='万泉河_万泉河风景图片' target="_blank">万泉河_万泉河风景图片</a></div></div></td>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_935.html' title='兴隆热带植物园_兴隆热带植物园风景图片' target="_blank"><img src="/pic/uploadpic/2007-11/2007112711412300.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_935.html' title='兴隆热带植物园_兴隆热带植物园风景图片' target="_blank">兴隆热带植物园_兴隆热带植物..</a></div></div></td>
</tr>
</table>
</ul>
</div>
</div>
</div>
<div id="RightfDiv">
<div id="rdiv_top"><h2>热门文章</h2></div>
<div id="rdiv_nr">
<div id="rdiv_htext">
<ul>
<table width="100%" border="0" cellpadding="2" cellspacing="0"><li class="showlist1"> <a href='/show/arti_10691.html' class="showlist" title="编译原理课后习题答案_精品资料－第三章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist2"> <a href='/show/arti_10695.html' class="showlist" title="编译原理课后习题答案_精品资料－第七章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist1"> <a href='/show/arti_10692.html' class="showlist" title="编译原理课后习题答案_精品资料－第四章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist2"> <a href='/show/arti_10690.html' class="showlist" title="编译原理课后习题答案_精品资料－第二章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist1"> <a href='/show/arti_10693.html' class="showlist" title="编译原理课后习题答案_精品资料－第五章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist2"> <a href='/show/arti_10694.html' class="showlist" title="编译原理课后习题答案_精品资料－第六章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist1"> <a href='/show/arti_10716.html' class="showlist" title="编译原理课后习题答案_精品资料－第八章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist2"> <a href='/show/arti_10715.html' class="showlist" title="编译原理课后习题答案_精品资料－第八章">编译原理课后习题答案_精品资料－第..</a></li><li class="showlist1"> <a href='/show/arti_10718.html' class="showlist" title="编译原理课后习题答案_第十，十一章">编译原理课后习题答案_第十，十一章..</a></li><li class="showlist2"> <a href='/show/arti_10717.html' class="showlist" title="编译原理课后习题答案——第九章">编译原理课后习题答案——第九章</a></li></table>
</ul>
</div>
</div>
</div>
<!--google广告竖立-->
<!--google广告竖立-->
</div>
<div id="BodyList">
<div id="DaoHang">
<div id="dh_img"></div>
<div id="dh_nav">您当前的位置：<a href="/">十维网</a> → <a href="/list/arti_168_1.html">学习资源</a> → <a href="/list/arti_170_1.html">编译原理</a> → 文章内容</div>
</div>
<div id="blistDiv">
<div id="News_title"><h1>编译原理课后习题答案_精品资料－第三章</h1></div>
<div id="pageMainArea">
<div id="News_info"><ul><li>作者：本站 来源：本站原创 发布时间：2007-12-25 18:27:27</li></ul></div>
<div id="News_font">
<ul>
<li id="size_how"><script type="text/javascript">function doZoom(size){var zoom=document.all?document.all['Zoom']:document.getElementById('Zoom');zoom.style.fontSize=size+'px';}</script>字体大小:</li>
<li id="s"><a href="javascript:doZoom(12)">小</a></li>
<li id="m"><a href="javascript:doZoom(14)">中</a></li>
<li id="l"><a href="javascript:doZoom(18)">大</a></li>
</ul>
</div><DIV style="FONT-SIZE: 11pt; align="left">
<div class="content" id="Zoom">
<font color=red>校内网CSS成品代码<a href="http://10we.cn/list/arti_19_1.html">更多</a></font><br><script language="javascript" src="/adfile/wenzhangtop.js"></script><br><div align=center><B>第三章 词法分析</B></div>
<div><B></B> </div>
<div>7、构造下列正规式相应的DFA：</div>
<div> (1) 1（0|1）<SUP>*</SUP>101 (2) 1(1010<SUP>*</SUP>|1(010)<SUP>*</SUP>1)<SUP>*</SUP>0 (3) 0<SUP>*</SUP>10<SUP>*</SUP>10<SUP>*</SUP>10<SUP>*</SUP></div>
<div> 解答：（1）第1步：根据正规式构造NFA，引入初态X和终止态Y.</div>
<div><img src="http://10we.cn/article/UploadPic/2007-12/2007122518334218816.jpg" width=425 onclick="javascript:window.open(this.src);" style="CURSOR: pointer" onload="return imgzoom(this,550)">
<div>（2）第2步：对上NFA进行确定化，得到如下状态转化矩阵。</div>
<div> </div>
<table cellSpacing=0 cellPadding=0 border=1>
<tr>
<td vAlign=top width=166>
<div><B>状态</B></div></td>
<td vAlign=top width=166>
<div><B>I0</B></div></td>
<td vAlign=top width=166>
<div><B>I1</B></div></td></tr>
<tr>
<td vAlign=top width=166>
<div>X</div></td>
<td vAlign=top width=166>
<div>Φ</div></td>
<td vAlign=top width=166>
<div>{1，2，3}</div></td></tr>
<tr>
<td vAlign=top width=166>
<div>{1，2，3}</div></td>
<td vAlign=top width=166>
<div>{2，3}</div></td>
<td vAlign=top width=166>
<div>{2，3，4}</div></td></tr>
<tr>
<td vAlign=top width=166>
<div>{2，3}</div></td>
<td vAlign=top width=166>
<div>{2，3}</div></td>
<td vAlign=top width=166>
<div>{2，3，4}</div></td></tr>
<tr>
<td vAlign=top width=166>
<div>{2，3，4}</div></td>
<td vAlign=top width=166>
<div>{2，3，5}</div></td>
<td vAlign=top width=166>
<div>{2，3，4}</div></td></tr>
<tr>
<td vAlign=top width=166>
<div>{2，3，5}</div></td>
<td vAlign=top width=166>
<div>{2，3}</div></td>
<td vAlign=top width=166>
<div>{2，3，4，Y}</div></td></tr>
<tr>
<td vAlign=top width=166>
<div>{2，3，4，Y}</div></td>
<td vAlign=top width=166>
<div>{2，3，5}</div></td>
<td vAlign=top width=166>
<div>{2，3，4}</div></td></tr></table>
<P>根据上面的状态转换矩阵，重新命名，得到相应的DFA</P>
<P><img src="http://10we.cn/article/UploadPic/2007-12/2007122518354427066.jpg" width=407 onclick="javascript:window.open(this.src);" style="CURSOR: pointer" onload="return imgzoom(this,550)"> </P>
<div> (3)第3步 化简该DFA，获得最简的DFA，即为所求的DFA。</div>
<div>首先初始分为终态集和非终态集两个集合：{0,1,2,3,4}和{5}</div>
<div>考察{0,1,2,3,4}</div>
<div> {0,1,2,3,4}0 = {_ 2,4} 0状态不能接受0字符,0把{0,1,2,3,4}分为{0},{1,2,3,4} </div>
<div>考察{1,2,3,4}</div>
<div> {1,2,3,4}0={2,4},2和4目前等价,{1,2,3,4}1={3,5} ,3和5不等价</div>
<div> 1把{1,2,3,4}分为{1,2,3}和{4}</div>
<div>考察{1,2,3}</div>
<div> {1,2,3}0={2,4},2和4不等价,所以{1,2,3}可分为{1,2},{3}</div>
<div>考察{1,2}</div>
<div> {1,2}0={2} {1,2}1={3} {1,2}不可再细分</div>
<div>最终分为5个小组:{0},{1,2},{3},{4},{5}</div>
<div> 保留状态1,删除状态2,</div>
<div>1状态经0弧到2,改为1经0到1;</div>
<div>4经0到2,改为4经0到1</div>
<div>为化简后的DFA为</div>
<div><img src="http://10we.cn/article/UploadPic/2007-12/2007122518454767995.jpg" width=407 onclick="javascript:window.open(this.src);" style="CURSOR: pointer" onload="return imgzoom(this,550)"></div>
<div>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">8、给出下面正规表达式： <br>
<P>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -