首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a,a)#是否为G的句子。
admin
2009-02-15
79
问题
对文法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下关于软件测试原则的叙述中,正确的是()。
用户访问某Web网站,浏览器上显示“HTTP-404”错误,则故障原因是(70)。
在软件工程中,不属于软件定义阶段的任务是______。A.制定验收测试计划B.制定集成测试计划C.需求分析D.制定软件项目计划
GB/T18905-2002《软件工程产品评价》中确定的通用评价过程包括四个方面,即:确立评价需求,规定评价,设计评价和执行评价,其中有关“规定评价”部分包含的内容有(52)。
在面向对象分析和设计中,用类图给出系统的静态设计视图,其应用场合不包括___________(45)。下图是一个UMI,类图,其中类University和类School之间是___________(46)关系,类Person和类PersonRecord之间
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位,则最多允许直接访问主存储器_____的物理空间。
某客户端在采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址,说明该客户端的故障是(69)。
以下关于数据流图的叙述中,不正确的是()。
网络开发设计的整个过程分为哪几个阶段?每个阶段各有什么任务?请用流程图的方式说明。
随机试题
6岁女孩,反复颜面浮肿、腹胀伴尿少20天,血压120/80mmHg,腹部移动性浊音阳性。尿蛋白(++++),镜检红细胞10~12个/HP,白细胞0~2个/HP,血白蛋白25g/L,胆固醇6mmol/L,血ASO200U,血尿素氮3mmol/L,补体正常。诊
Japanisanunusualmixtureoftraditionandultra-modern.Thiscanbeconfusingforthevisitor,becausealthoughitlooksquit
一位因发热住院患者经检查发现存在以下问题,哪项最支持其存在门脉高压症
肛管直肠环由哪些结构组成()
患者男性,消瘦,查体左侧腹部触到一实体样包块,有弹性,随呼吸上下移动,患者诉有恶心感,该包块是
患者,女,24岁。产后4周恶露不止,量多,色淡红,质稀,小腹空坠,神疲体倦,舌淡苔薄白,脉缓弱。其证候是
D电厂有2台200MW汽轮发电机组,主设备包括发电锅炉、汽轮机和发电机,附属子系统包括启动锅炉系统、燃煤卸车输送系统、点火及助燃系统、发电机冷却系统等。启动锅炉系统有2台额定蒸发量29t/h、工作压力2.6MPa的启动锅炉。点火及助燃系统有2个单罐储量50
甲地公安局以涉嫌故意杀人为由,将张某和赵某刑事拘留。请按规定的一般情形回答下列问题:如果经过高级人民法院二审,最终对张某改判死刑立即执行,则下列说法正确的有()。
劳动者因履行劳务派遣合同产生劳动争议而起诉,争议内容涉及接受单位的,以()为被告。
在标准ASCII码表中,已知英文字母A的ASCII码是01000001,英文字母D的ASCII码是()。
最新回复
(
0
)