首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
admin
2009-02-15
67
问题
对文法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在支持多线程的操作系统中,假设进程P创建了若干个线程,那么__________是不能被这些线程共享的。
系统可维护性的评价指标不包括______。
网络测试不能解决的问题是______。A.连通性B.丢包C.全表扫描D.延迟
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为_____________(34)天。活动BD最多可以晚开始______________(35)天而不会影响整个项目的进度。(35)
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的“
以下关于软件测试原则的叙述中,正确的是______。①测试开始得越早,越有利于发现缺陷②测试覆盖率和测试用例数量成正比③测试用例既需选用合理的输入数据,又需要选择不合理的输入数据④应制定测试计划并严格执行,排除随意性
在一个完整的功能测试过程中,______不属于应该编写的测试文档。A.测试需求文档B.测试用例文档C.测试标准D.问题报告单
随机试题
首先使用“知晓权”概念的是美国记者______。
《先妣事略》的总体艺术特色是
慢性上腹痛,呕吐后缓解,可见于
发生共振现象要求供应者和接受者哪种参数一致
太安有限责任公司董事、高管人员的以下行为中,哪些会导致行为的所得收入归人公司或者被公司没收?()
根据规定,工程造价咨询企业跨省,自治区,直辖市承接工程造价咨询业务的,应当自承接业务之日起()日内到省,自治区,直辖市人民政府建设行政主管部门备案。
背景某机电安装工程公司承包了一个炼油装置及其中间储油罐区工程的技术改造项目施工任务,包括部分工艺设备的新建和旧设备拆除,工艺管道以及罐区配套管道的改造,中间罐区4台5000m3轻质油拱顶油罐的新建和2台3000m3旧油罐的改造等,工程合同价为80
教师根据学生的考试成绩来安排座位,这种做法()。
根据下列材料回答问题。2013年3月末,金融机构人民币各项贷款余额65.76万亿元,同比增长14.9%.增速比上年同期低0.8个百分点。2013年3月末,主要金融机构及小型农村金融机构、外资银行人民币小微企业贷款余额11.78万亿元,同比增长13
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
最新回复
(
0
)