首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法G(S): S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
对于文法G(S): S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
admin
2009-02-15
90
问题
对于文法G(S):
S→S+aT|aT|+aT
T→*aT|*a
对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
选项
A、aT
B、+a
C、a*a*a
D、aT+a*a*a
答案
A
解析
令G是一文法,S是文法的开始符号,aβδ是文法的一个句型。如果有;
,则称β是句型aβδ相对于非终结符A的短语。特别地,如有
,则称β是aβδ相对于规则A→β直接短语。一个句型的最左直接短语称为该句型的句柄。
由定义可推出句型aT+a*a*a的直接短语为:aT,*a,句柄为aT。
转载请注明原文地址:https://kaotiyun.com/show/SnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)
MPLSVPN承载平台上的设备主要由各类路由器组成,其中(3)是MPLS核心网中的路由器,这些路由器只负责依据MPLS标签完成数据包的高速转发,(4)是MPLS核心网上的边缘路由器,负责待传送数据包的MPLS标签的生成和弹出,还将发起根据路由建立交换标签
配置Windows2003DNS服务器的第一步是,为该服务器分配一个(1)IP地址,然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中,单击“DNS服务器地址”栏中的【添加】按钮,在弹出的对话框中输入DNS地址为(2)。另外,还需要选中图
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答问题。(2011年下半年下午试题二)[说明]如图5—3所示,某公司办公网络划分为研发部和销售部两个子网,利用一台双网卡Linux服务器作为网关,同时在该Linux服务器上配置Apache提供Web服务。默认安装时,Apac
某单位网络拓扑结构如图4—129所示,该单位Router以太网接口E0接内部交换机S1,SO接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机,服务器均安装WindOWSServer2003,办公室的
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe
随机试题
吴某辞职引起的分配制度改革某电子公司是一家高新技术产品制造公司,在同行业中居领先地位。不久前生产技术部门有位既能干又技术水平高的年轻人吴某提出辞职,到提供更高薪资的竞争对手公司里任职。其实,吴某早在数月前就向生产技术部王主管提出给他提薪的要求,王
某人群某年糖尿病患者心肌梗死的死亡与总人群心肌梗死预期死亡的研究中,糖尿病患者心肌梗死死亡人数15000人,该人群预期死亡数为8000人。SMR等于
某男,48岁。因患急性化脓性阑尾炎,术后7天拆线,切口无红肿、无溶液、无压痛,应记录为
A、对革兰阳性、革兰阴性球菌、螺旋体等有效,对革兰阴性杆菌无效B、对革兰阳性、革兰阴性菌均有效的广谱半合成青霉素C、特别对铜绿假单胞菌有效D、主要对革兰阴性杆菌有效,对革兰阳性菌作用差E、耐酸、耐酶、对耐药金黄色葡萄球菌有效甲氧西林()
下面不算建筑面积的是()。
已知f’(0)=2,则=()。
某建设项目有关数据如下:1.建设期2年,运营期8年,固定资产投资总额5000万元(不含建设期贷款利息),其中包括无形资产600万元。项目固定资产投资资金来源为自有资金和贷款,贷款总额2200万元,在建设期每年贷入1100万元,贷款年利率为5.85
(2016年)2014年3月5日,机床生产商甲公司向乙公司出售机床20台,每台20万元。乙公司因资金周转困难,欲向丙银行贷款400万元,并与甲公司约定:“仅在乙公司的400万元银行贷款于2014年6月2日前到账时,机床买卖合同才生效。”2014年
(2016·河北)根据各主体之间的法律地位是否平等,教育法律关系可以分为()
有研究称,高纬度的强火山爆发可对全球气候系统造成多年影响。中国新闻网在报道中指出,科学家们认为,如果北半球高纬度地区夏季发生大规模火山爆发,那么便会造成北半球温度显著下降;火山爆发后8-9个月内,大气和太平洋洋流循环都可能因此产生变化,令大平洋中西部的信风
最新回复
(
0
)