首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
admin
2009-02-15
77
问题
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。
说明输入串(a,a)#是否为G的句子。
选项
答案
输入串(a, a)#是文法的句子。
解析
对于文法
S→a|∧| (T) T→T, S|S
由于SELECT(N→, SN)∩SELECT(N→ε)={,}∩{}}=(作图),所以文法是LL(1)的。
也可由预测分析表中无多重人口判定文法是LL(1)的。
(3)对输入串(a,a)#的分析过程为:
栈 当前输入符 剩余输入符 所用产生式
(STACK) (CUR_CHAR) (INOUT_STRING) (OPERATION)
#S ( a,a)#... ...
#)T( ( a,a)#... S→(T)
#)T a ,a)#... .
#)NS a ,a)#... T→SN
#)Na a ,a)#... S→a
#)N , a)#... .
#)NS, , a)#... N→,SN
#)NS a )#... .
#)Na a )#... S→a
#)N ) #... .
#) ) #... N→ε
# #
可见输入串(a,a)#是文法的句子。
转载请注明原文地址:https://kaotiyun.com/show/ygDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。(40)
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(38)
某高校人事管理系统中,规定讲师每课时的教学酬金不能超过100元,副教授每课时的教学酬金不能超过130元,教授每课时的教学酬金不能超过160元。这种情况下所设置的数据完整性约束条件称之为______。
为了提高计算机磁盘存取效率,通常可以________。
经测试发现某软件系统存在缓冲区溢出缺陷,针对这一问题,最可靠的解决方案是()。
安全防护策略是软件系统对抗攻击的主要手段,安全防护策略不包括______。
在面向对象分析和设计中,用类图给出系统的静态设计视图,其应用场合不包括___________(45)。下图是一个UMI,类图,其中类University和类School之间是___________(46)关系,类Person和类PersonRecord之间
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
软件工程概念的提出是由于______。A.计算技术的发展B.软件危机的出现C.程序设计方法学的影响D.其他工程科学的影响
随机试题
Hello,Henry’sRestaurant.MayIhelpyou?—______
目前已知致泻毒素中毒性最强的是
A.黄芩B.黄连C.黄柏D.龙胆草E.苦参肝火犯胃呕吐吞酸宜用
甲公司是乙公司的母公司。2015年乙公司从甲公司购进A商品100件,购买价格为每件2万元(不含增值税)。甲公司A商品每件成本为1.5万元,未计提存货跌价准备。2015年乙公司对外销售A商品60件,每件销售价格为2.2万元;年末结存A商品40件。2015年1
现金流量表中,如果仅有一个月的时间,其现金余额呈现负数,下列最不适合作为调度的工具的是()。
财产保险按()划分,可分为定值保险和不定值保险。
随着我国机动车保有量的不断增多,道路交通安全也越来越引起人们的重视。下列说法错误的是()。
Thefactory’sproduction______hasbeenrelativelylowthismonthbecauseofrecurringproblemswiththeequipment.
ShortCoursesInordertoprovideopportunitiesforindividualorgroupinternationalstudentsandvisitorstoimproveChines
Thepoliceascertainedthattherewerenosignsthatthefirehadbeenset______.
最新回复
(
0
)