首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
admin
2009-02-15
65
问题
对文法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)),需要()个测试用例才能完成条件组合覆盖。
程序设计语言中(34)。
假设实体集E1中的一个实体可与实体集E2中的多个实体相联系,E2中的一个实体只与E1中的一个实体相联系,那么E1和E2之间的联系类型为()。
在面向对象分析和设计中,用类图给出系统的静态设计视图,其应用场合不包括___________(45)。下图是一个UMI,类图,其中类University和类School之间是___________(46)关系,类Person和类PersonRecord之间
以下关于信息安全的叙述,不正确的是______。A.SYN洪水攻击通过发送大量TCP连接请求以占满网络带宽,使其他用户无法正常连接服务B.缓冲区溢出攻击能通过修改函数返回地址并执行恶意代码,进而获得系统的控制权C.计算机病毒的主要特征包括破坏性、寄生
某财务系统在使用过程中,因个人所得税政策变化,需修改计算工资的程序。这种修改属于______维护。
系统交付后,修改偶尔会出现乱码的问题,该行为属于________________维护。
随机试题
《国际货币基金协定》的主要内容包括()
假设按某种工艺生产的金属纤维的长度X(单位:mm)服从正态分布N(5.2,0.16),现在随机抽取15根纤维,测得它们的平均长度=5.3,如果总体方差没有变化,可否认为现在生产的纤维平均长度仍为5.2mm?(α=0.05)(附:u0.025=1.96)
护理学的4个基本概念是
女性淋病主要的感染部位是
A.组织接种单位销毁B.立即停止销售C.对该疫苗依法查封、扣押D.采取应急处置措施依照《疫苗流通和预防接种管理条例》的规定接到质量可疑疫苗报告的卫生主管部门应()
该租赁合同的性质属于()。若本案中双方未约定租赁期限,甲乙双方又无法就租赁期限协议补充,下列关于合同解除的说法正确的是()。
知图4—31所示斜面的倾角为θ,若要保持物块A静止,则物块与斜面之间的摩擦因数f所应满足的条件为()。
常见的金融风险类型包括()。
已知函数.f(x)=12/x+3x(x>0),则f(x)的最小值为________.
Obesityisanepidemictosomeandanopportunitytoothers.Morethantwo-thirdsofAmericansareoverweight.Findawaytobat
最新回复
(
0
)