📄 arti_10691_3.htm
字号:
<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"> {3,5}a={3,5} {3,5}b={2,4} 2和4, 3和5等价, {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">最终分组为{0,1} {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"> 取0,2,3做为代表,删除1,4,5</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">最小化后的DFA为:<img src="http://10we.cn/article/UploadPic/2007-12/2007122518502714586.jpg" width=323 onclick="javascript:window.open(this.src);" style="CURSOR: pointer" onload="return imgzoom(this,550)"></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"></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">14.构造一个DFA,它接受∑={0,1}上满足如下条件的字符串:每个0都有1直接跟在右边。
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">解答:
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">第1步:写出正规式,为(0|10)<SUP>*</SUP>。
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">第2步:构造NFA。</P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"></p><p align='center'><b><a href='arti_10691_2.html'>上一页</a> <a href='arti_10691.html'>[1]</a> <a href='arti_10691_2.html'>[2]</a> <font color='red'>[3]</font> <a href='arti_10691_4.html'>[4]</a> <a href='arti_10691_5.html'>[5]</a> <a href='arti_10691_4.html'>下一页</a></b></p><br>
如果感觉本站对你有所帮助，请告诉你的朋友！
</div></div>
<font color=red size=2>感觉本文很好？为什么不加入收藏，和更多的朋友分享？</font><br><script language="javascript" src="/js/wangzhai.js"></script>
<br><br>
<script src=/adfile/wenzhang1.js></script>
<br>
<div id="News_tags">
<span style="clear:left;float:left;width:460px;text-align:left;"><b>Tages: </b> <a href="/article/search.asp?act=topic&keyword=编译原理课后习题答案_精品资料－第三章" title="查看更多和编译原理课后习题答案_精品资料－第三章相关的信息">编译原理课后习题答案_精品资料－第三章</a></span>
<span>
[<a href="/article/comment.asp?ArticleID=10691" target="_blank">查看更多评论</a>]
[<a href="javascript:history.go(-1)">返回上一页</a>]
[<a href=javascript:window.print()>打 印</a>]
</span>
</div>
<!--google广告1-->
<!--google广告over-->
<div id="main_aud">
<span><b>上一篇</b>：<a href="/show/arti_10690.html">编译原理课后习题答案_精品资料－第二章</a></span>
<span><b>下一篇</b>：<a href="/show/arti_10692.html">编译原理课后习题答案_精品资料－第四章</a></span>
</div>
<!--google广告2-->
<script src=/adfile/wenzhang2.js></script>
<!--google广告over-->
<div id="News_about">
<div id="News_a_t"><b>相关信息</b></div>
<div id="News_a_nr"><div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10718.html" title="编译原理课后习题答案_第十，十一章">编译原理课后习题答案_第十，十一章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10717.html" title="编译原理课后习题答案——第九章">编译原理课后习题答案——第九章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10716.html" title="编译原理课后习题答案_精品资料－第八章">编译原理课后习题答案_精品资料－第八章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10715.html" title="编译原理课后习题答案_精品资料－第八章">编译原理课后习题答案_精品资料－第八章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10695.html" title="编译原理课后习题答案_精品资料－第七章">编译原理课后习题答案_精品资料－第七章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10694.html" title="编译原理课后习题答案_精品资料－第六章">编译原理课后习题答案_精品资料－第六章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3"><font color='#0066FF'>[图文]</font>[相关]<a href="/show/arti_10693.html" title="编译原理课后习题答案_精品资料－第五章">编译原理课后习题答案_精品资料－第五章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10692.html" title="编译原理课后习题答案_精品资料－第四章">编译原理课后习题答案_精品资料－第四章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10690.html" title="编译原理课后习题答案_精品资料－第二章">编译原理课后习题答案_精品资料－第二章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_8362.html" title="将.aspx文件和图片编译进dll">将.aspx文件和图片编译进dll</a></li></ul></div></div> </div>
点击统计：<div><script language="JavaScript" src="/article/Hits.Asp?ArticleID=10691"></script></div>
</div>
</div>
<div id="blistDiv"><b>---图片推荐---</b></div>
<div id="blistDiv"><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_1338.html' title='非主流个性签名' target="_blank"><img src="/pic/uploadpic/20071210/2007121017344478.gif" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1338.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_1337.html' title='非主流个性签名－忘记了季节' target="_blank"><img src="/pic/uploadpic/20071210/20071210173359426.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1337.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_1336.html' title='非主流个性签名－你不在的时候' target="_blank"><img src="/pic/uploadpic/20071210/20071210173351329.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1336.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_1335.html' title='非主流个性签名－把忧伤带走' target="_blank"><img src="/pic/uploadpic/20071210/20071210173347797.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1335.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_1334.html' title='非主流个性签名－暧昧的味道' target="_blank"><img src="/pic/uploadpic/20071210/20071210173340277.gif" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1334.html' title='非主流个性签名－暧昧的味道' target="_blank">非主流个性签名－暧昧的味道..</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_1333.html' title='个性签名闪图5组' target="_blank"><img src="/pic/uploadpic/20071210/20071210173333704.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1333.html' title='个性签名闪图5组' target="_blank">个性签名闪图5组</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_1332.html' title='非主流个性签名 我们的爱' target="_blank"><img src="/pic/uploadpic/20071210/20071210173318552.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1332.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_1331.html' title='非主流个性签名 单调' target="_blank"><img src="/pic/uploadpic/20071210/2007121017333159.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1331.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_1330.html' title='非主流个性签名 走在一起' target="_blank"><img src="/pic/uploadpic/20071210/20071210173248619.gif" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1330.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_1329.html' title='非主流图片 2个人' target="_blank"><img src="/pic/uploadpic/20071210/20071210173233468.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1329.html' title='非主流图片 2个人' target="_blank">非主流图片 2个人</a></div></div></td>
</tr>
</table>
</div>
</div>
</div>
<!-- 版权部分开始 -->
<div id="CopyDiv">
<div id="Copy_Left"></div>
<div id="Copy_Center">
<ul>
<li class="CopyLi">
<a href="/support/about.asp" class="Top">关于十维</a> -
<a href="/support/help.asp" class="Top">网站帮助</a> -
<a href="/support/advertise.asp" class="Top">广告服务</a> -
<a href="http://10we.cn/weblink/index.htm" class="Top">网站导航</a> -
<a href="/link/" target="_blank" class="Top">友情连接</a> -
<a href="/support/sitemap.asp" class="Top">网站地图</a> -
<a href="/GuestBook/" class="Top">意见反馈</a>
</li>
<li class="CopyLi">十维网
<a href="http://www.10we.cn" target=_blank><b><font face=Arial color=#CC3300>10we</font><font face=Arial>.Cn</font></b></a> </font>
<A class=white title="" href="http://www.miibeian.gov.cn/"
target=_blank>鲁ICP备07009888号 </A><BR>
Copyright © 2005 - 2008 <a href="http://www.10we.cn" target=_blank> Powered BY 10weteam </a>.All Rights Reserved.<BR></li>
<script src='http://s38.cnzz.com/stat.php?id=452372&web_id=452372&show=pic' language='JavaScript' charset='gb2312'></script>
友情链接：<a href="http://www.wjcyc.com/odp/" title = "ODP分类目录" target="_blank">ODP分类目录</a> <script type="text/javascript" src="http://js.tongji.yahoo.com.cn/0/195/461/ystat.js"></script><noscript><a href="http://js.tongji.yahoo.com.cn"><img src=http://js.tongji.yahoo.com.cn/0/195/461/ystat.gif></a></noscript>
</ul>
</div>
</div>
<!-- 版权部分结束 -->
</body>
</html>
<!--Powered by HSSL.QQ:283540449-->
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -