📄 arti_10691_4.htm
字号:
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> A→1C|1
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> B→0C|0
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> C→0C|1C|0|1
<P>
<P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 求出一个与G等价的左线性文法。
<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"> 分析:将右线性文法改为左线性文法,没有直接的方法,可以通过状态转换图来实现.先求得右线性文法对应的NFA,即状态转换图,然后确定化为DFA,再根据DFA,求出左线性文法。</P><v:shapetype id=_x0000_t202 coordsize="21600,21600" path="m,l,21600r21600,l21600,xe" spt="202"><v:stroke joinstyle="miter"></v:stroke><v:path gradientshapeok="t" connecttype="rect"></v:path></v:shapetype>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"><v:shape id=_x0000_s1026 style="MARGIN-TOP: 12.25pt; Z-INDEX: 1; LEFT: 0px; MARGIN-LEFT: 93.25pt; WIDTH: 42.75pt; TEXT-INDENT: 0px; POSITION: absolute; HEIGHT: 25.5pt; TEXT-ALIGN: left" filled="f" stroked="f" type="#_x0000_t202"><v:textbox style="mso-next-textbox: #_x0000_s1026" inset="3mm,.3mm,,.3mm"></v:textbox></v:shape>
<table cellSpacing=0 cellPadding=0 width="100%">
<tr>
<td>
<div class=shape style="PADDING-RIGHT: 7.2pt; PADDING-LEFT: 8.503pt; PADDING-BOTTOM: 0.85pt; PADDING-TOP: 0.85pt" v:shape="_x0000_s1026"></div></td></tr></table>第1步:求文法G所对应的NFA.如下图</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">
<P></p><p align='center'><b><a href='arti_10691_3.html'>上一页</a> <a href='arti_10691.html'>[1]</a> <a href='arti_10691_2.html'>[2]</a> <a href='arti_10691_3.html'>[3]</a> <font color='red'>[4]</font> <a href='arti_10691_5.html'>[5]</a> <a href='arti_10691_5.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 + -