📄 arti_10691_3.htm
字号:
</div>
</div>
</div>
<div id="RightDiv">
<div id="rdiv_top"><h2>推荐图片</h2></div>
<div id="rdiv_nr">
<div id="rdiv_htext">
<ul>
<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_1886.html' title='浪漫色调★一个大学生的艺术照' target="_blank"><img src="http://www5.mmonly.com/mypicdj/mm/plmm/096/b/mmonly_com_01gew4.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1886.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_1885.html' title='⊙香港MM靓照' target="_blank"><img src="http://www5.mmonly.com/mypicdj/mm/plmm/097/b/mmonly_com_01hkd.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1885.html' title='⊙香港MM靓照' target="_blank">⊙香港MM靓照</a></div></div></td>
</tr>
<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> </P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"><img src="http://10we.cn/article/UploadPic/2007-12/2007122518484938786.jpg" width=265 onclick="javascript:window.open(this.src);" style="CURSOR: pointer" onload="return imgzoom(this,550)"> </P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">第2步:最小化
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 首先将状态划分为两个集合{0,1}和{2}
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> {0,1}a={1} {0,1}b={2} 不可再分
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 取状态0做代表,删除1
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 得到新的DFA,<img src="http://10we.cn/article/UploadPic/2007-12/2007122518492585714.jpg" width=221 onclick="javascript:window.open(this.src);" style="CURSOR: pointer" onload="return imgzoom(this,550)"></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(2)图b所示为一DFA,需要把它进行最小化。
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 首先将状态初始划分为终态集和非终态集两部分:{2,3,4,5},{0,1}
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 首先考察处理{0,1}
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 31.5pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.0">{0,1}a={1} {0,1}b={2,4}, 2和4等价,{2,4}目前不可再分
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 31.5pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.0">考察处理{2,3,4,5}
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 31.5pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.0">{2,3,4,5}a={1,3,0,5} 1,0和3,5是可区别的, {2,3,4,5}可细分为{2,4},{3,5}
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 31.5pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.0">考察{2,4}
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 31.5pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.0"> {2,4}a={0,1} {2,4}b={3,5} 0和1, 3和5等价, {2,4}不可再分
<P>
<P>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -