首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
admin
2009-02-15
52
问题
对文法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
安全日志是软件产品的一种被动防范措施,是系统重要的安全功能,因此安全日志测试是软件系统安全性测试的重要内容,下列不属于安全日志测试基本测试内容的是_______。
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到________。
假设实体集E1中的一个实体可与实体集E2中的多个实体相联系,E2中的一个实体只与E1中的一个实体相联系,那么E1和E2之间的联系类型为()。
以下属于测试停止依据的是______。①测试用例全部执行结束②测试覆盖率达到要求③测试超出了预定时间④查出了预定数目的故障⑤执行了预定的测试方案⑥测试时间不足
在进行软件编码规范评测过程中需要围绕几个方面的内容展开,以下描述中不属于编码规范评测内容的有(37)。
以下关于模块耦合关系的叙述中,耦合程度最低的是__________(39),其耦合类型为___________(40)耦合。(39)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为_____________(34)天。活动BD最多可以晚开始______________(35)天而不会影响整个项目的进度。(35)
软件测试的基本方法包括白盒测试和黑盒测试方法,以下关于二者之间关联的叙述,错误的是(61)。
在引入自动化测试工具以前,手工测试遇到的问题包括()。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管
通用的风险分析表应包括()。(54)①风险问题②发生的呵能性③影响的严重性④风险预测值⑤风险优先级
随机试题
Accordingtocurrent【C1】______,theworld’spopulation,whichisdoublingevery35years,willbeatornear14billion【C2】____
A、便秘时可用开塞露或低压盐水灌肠,忌用泻药,避免发生肠穿孔B、行虫媒隔离,以免疾病扩散C、发热时采用降温措施,皮肤有出血者不宜用乙醇擦浴D、睾丸肿大者可用“+”带托起E、腹泻严重的病人卧于带孔的床上,床下放便器,便于病人排便钩端螺旋体病(
若要确定诊断,最有价值的检查是3天后病人病情稳定,但其右侧上、下肢仍处于瘫痪,护士的护理措施中不正确的是
完善售后服务对我国下列哪种产品出口市场的巩固与扩大最为重要?()。
(2000年考试真题)下列筹资方式中,常用来筹措短期资金的是()。
根据下图,回答问题。若O为北极点,H、P为晨昏线与某纬线的两交点,则E点的时间可能为()。
按照法律规定或者合同约定,两个或两个以上非房产企业合并为一个企业,且原企业投资主体存续的,对原企业将国有土地、房屋权属转移、变更到合并后的企业,暂不征收土地增值税。()
社会提供的客观条件是人们实现人生价值的前提。()
全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。
设xn=ln(1+xn),x1>0,(Ⅰ).求xn;(Ⅱ)求
最新回复
(
0
)