首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
admin
2008-02-15
53
问题
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。
G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
选项
A、((a,f)
B、((fac,bb),g)
C、(abc)
D、(c,(da))
答案
B
解析
本题考查语言结构的文法表示。
推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发,不能推导出“((a,f)”、“(abc)”、“(c,(da))”,产生符号串“((fac,bb),g)”的最左推导过程如下:
S => (S,M) => ((S, M), M) => ((M, M), M) => ((MP, M), M) => ((MPP, M), M)
=> ((PPP, M), M) => ((fPP, M), M) => ((faP, M), M) => ((fac, M), M) => ((fac, MP),M)
=> ((fac, PP), M) => ((fac, bP), M) => ((fac, bb), M) => ((fac, bb), g)
转载请注明原文地址:https://jikaoti.com/ti/jra7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~4,将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork,VPN)的简称,它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说,网络隧道(Tunneling)技术是个关键技术
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务,Apache服务程序http启动时需要读取
该网络采用核心层、汇聚层、接入层的三层架构,所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址,网管员可采用(3)的策略来防止IP地址盗用,该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传,同时
阅读以下说明,根据要求回答问题。[说明]某公司网络结构如图1-23所示,通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
下面是通过showipripdatabase命令来显示RIP数据库信息,请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1、问题2和问题3。现以一台远程访问服务器(RAS,RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步,准备安装与调试所需的设备,主要包
收到数据报时,如果本结点是路由结点,则需要(51)。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de
随机试题
治疗咳嗽痰稠,鼻咽干燥,属燥热伤肺者,宜选用( )
下列不参与本体感觉传导的是
男性,40岁,胸痛、反酸、烧心、嗳气2个月,胃镜检查食管黏膜未见明显异常,最有助于明确诊断的检查是
在下列质量事故中,发生()时,省级交通运输主管部门应在接报2小时内进一步核实,并按规定上报。
某基金从业人员因未按规定完成年检而被暂停从业资格,该从业人员违反了下列哪一原则?()
甲公司为居民企业,2016年发生下列业务取得的收入中,应当计入甲公司当年企业所得税应纳税所得额的有()。
()是老舍创作的剧本。[2013年真题]
Inaquietcourtroomtuckedawayinafederalbuildinghere,atitanicbattleiscompetingfreespeechagainstgovernmenteffort
Dr.MartinLutherKing,Jr.’scivilrightsmovementwasthefirststeptowardsatrulydesegregated(废除种族隔离的)Americaforblacks
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthecontrary,boththeirknowledgeandexperienc
最新回复
(
0
)