首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
admin
2009-02-15
35
问题
对文法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下关于软件测试原则的叙述中,正确的是()。
在进行产品评价时,评价者需要对产品部件进行管理和登记,其完整的登记内容应包括(35)。①部件或文档的唯一标识符。②部件的名称或文档标题。③文档的状态,包括物理状态或变异方面的状态。④请求者提供的版本、配置和日期信息。
假设实体集E1中的一个实体可与实体集E2中的多个实体相联系,E2中的一个实体只与E1中的一个实体相联系,那么E1和E2之间的联系类型为()。
在面向对象分析和设计中,用类图给出系统的静态设计视图,其应用场合不包括___________(45)。下图是一个UMI,类图,其中类University和类School之间是___________(46)关系,类Person和类PersonRecord之间
某财务系统在使用过程中,因个人所得税政策变化,需修改计算工资的程序。这种修改属于______维护。
以下用例图中,A1和A2为(47)。A1和A2的关系为(48)。(47)
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行(31)
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
填充流程图中①的判断条件。写出子程序B的功能,并顺序写出实现该功能的操作。
随机试题
抗生素能抑制白喉杆菌生长,缩短病程和带菌时间,治疗白喉时应首选的抗生素是:()
有关痢疾的治疗正确的是
以下不是氧氟沙星适应证的
气不摄血型紫癜的首选方剂是血热妄行型紫癜的首选方剂是
()是指施工过程中耗用的构成工程实体的原材料、辅助材料、构配件、零件、半成品的费用,包括材料原价、运输损耗费等。
根据并购目标企业不同,并购方式不包括()。
为乐趣而读书毛姆①首先,我要坚持的就是:阅读应该是一种享受。②______不能帮你获得学位,______不能助你谋生糊口,不能教会你驾船,______不能告诉你如何发动一辆故障的汽车。______它们将使你的生活更
市民李某开私家车送朋友到火车南站,正要离开时,遇到焦急万分的外地人王姓夫妇求助,原来他们误将火车南站当作自己乘车地点——火车北站。李某急人所难,遂开车将王姓夫妇送至火车北站,王姓夫妇下车时给李某30元表示感谢,李某再三推脱未果,只好收下。就在李某准备离开时
某公司领导根据员工小张、小李和小王的T作业绩,提出选派他们出国培训的两个相容的选择方案:[1]小张和小李都不派出-[2]派出小王。综合考虑这两个方案,其意思可以表达为()。
孙某被聘在国有公司担任职务,后因该国有公司与某外商企业合资,国有公司占10%的股份,孙某被该国有公司委派到合资企业担任副总经理。在任职期间,孙某利用职务上的便利将合资企业价值5万元的财物非法据为己有。孙某的行为应定性为()
最新回复
(
0
)