首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法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
83
问题
对于文法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://www.kaotiyun.com/show/SnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如图4-1所示,企业中共有三个部门:工程部、财务部、技术部。只有一个公网地址为172.16.1.1/24,PC1、PC3、PC5分别为三个部门的部门经理使用。所有的员工通过一个公网地址与互联网通讯;使各部门经理之间能相互通信,普通员工之间不能相互通信。
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。在Linux中,
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在TCP/IP体系结构中,BGP协议是一种(18),BGP报文封装在(19)中传送。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行,执行完100条指令需要(3)△t。
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中,(49)能够响应Manager2的getRequest请求。
在MIB-2功能组的接口组中,如果对象ifAdminStatus的值为up(1),而ifOperStatus的值为down(2),则该接口的状态为(38)。
(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
我国劳动监察员的考核验证周期为_________。
关于承诺的正确表述为()。
当投资者及其一致行动人拥有权益的股份达到一个上市公司已发行股份的5%时,在其进行相关信息披露的期间可以继续买卖该上市公司的股票。()
(2017年)顺通公司是一家快递公司,2016年,顺通公司使用平衡计分卡衡量公司业绩,并选取了业务量增长率、交货时间、主要员工保留率、预期利润等指标作为业绩衡量指标。上述指标涵盖的角度有()。
(2016·广东)上课时,教师通过播放视频,让学生对地球环境恶化的状况有所了解,然后开始进行环境保护知识的讲解。这属于教学过程的()
已知A是4阶矩阵,A*是A的伴随矩阵.若A*的特征值是1,-1,3,9,则不可逆矩阵是[].
甲将史某骗至阳台后,将阳台门从外面锁上,拿走史的手机和钱包,史眼睁睁看着却无法反抗。甲的行为是()
法人资本所有制是当今资本主义社会中居主导地位的资本所有制形式.其特征有()
某商品的需求量x对价格P的弹性η=一3p,市场对该商品的最大需求量为1(万件),求需求函数.
Whatistheman’soccupation?
最新回复
(
0
)