首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法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
44
问题
对于文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络的拓扑结构如图4-1所示,其中路由器Router1和交换机Switch1的部分配置如下:以下是路由器Router和Switch1的部分配置信息,请解释部分命令的意义。Router(config)#interfacefastEtherne
[说明]某公司下设三个部门,为了便于管理,每个部门组成一个虚拟局域网,公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-
[说明]下面是某路由器的部分配置信息,解释部分语句的含义。[配置路由器信息]Currentconfiguration:!hostnamerouter1isdnswitch-typebasic-net
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫做(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫做(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,则叫做(4)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分,与其最相适应的软件开发方法是(9)。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any
随机试题
埃及人的颜色禁忌较多,他们忌讳()。
本体聚合的关键问题是聚合热的排除。()
药效学指标必须具备
本病例应诊断为患者血钾偏高,首先应怎样处理后再用5%碳酸氢钠静推
药物可被定量测定的最低量称为
下列各项中,应在资产负债表的“货币资金”项目反映的有()。
根据《税收征收管理法》的规定,下列各项中,属于税务机关职权的有()。
《普通高中生物课程标准(实验)》中关于“减数分裂”的要求是“阐明细胞的减数分裂并模拟分裂过程中染色体的变化”。某版本教材“减数分裂和受精作用”一节的部分内容如下:精
看书时,用红色笔划出重点,便于阅读是利用知觉的哪种特性?()
在假设检验中,统计检验的显著性水平α的值是()
最新回复
(
0
)