首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法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
28
问题
对于文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
配置Windows2003DNS服务器的第一步是,为该服务器分配一个(1)IP地址,然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中,单击“DNS服务器地址”栏中的【添加】按钮,在弹出的对话框中输入DNS地址为(2)。另外,还需要选中图
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下,请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
如果用计量器(Gauge)作为某接口到达分组数的对象类型,根据SNMPv1,当该计量器已达到最大值时,若又有一个分组到达,则该计量器的值为(36)。
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,经5:1压缩后其图像数据需占用的存储空间为(10)字节。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节,此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。按照IPv6的地址
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
随机试题
在施工中块体大小必须与混凝土制备、运输和浇筑的生产能力相适应,即要保证在混凝土初凝时间内所浇的混凝土方量,必须等于或大于块体的一个浇筑层的混凝土方量。这主要是为了避免()出现。
(2013年)如果某投资者年初投入1000元进行投资,年利率8%,按复利每季度计息一次,则第一年年末该投资者的终值为()元。
有班级和学生表,如题43图所示,根据表中的数据,写出下列SQL语句的运行结果。(1)SELECT学号,姓名FROM学生WHERE性别="女";运行结果:(2)SELECT性别,COUNT(性别)AS人数FROM学生GROUPBY性别;运行结果:
生殖之精的化生与施泄有度,依赖于
下列涉及基金托管人信息披露义务的事项是()。Ⅰ.基金资产保管Ⅱ.代理清算交割Ⅲ.会计核算Ⅳ.投资运作监督
抵押期限应()贷款期限,凡变更贷款主合同的,一定要注意新贷款合同与原贷款抵押合同期限的差异,不能覆盖贷款合同期限的要重新签订抵押合同。
某机关单位由电脑系统对员工进行考勤,但因系统问题,一昼夜该电脑系统会快4分钟,如果欲让该电脑系统于次日早上北京时间9点整准时工作,那么今天下午3点时应将此电脑系统的时间调慢()分钟。
下列关于诚实守信的说法中,你认为正确的是()
∫0(2x-3x2)dx=()
只有公司相应部门的所有员工都考评合格了,该部门的员工才能得到年终奖金;财务部有些员工考评合格了;综合部所有员工都得到了年终奖金;行政部的赵强考评合格了。如果以上陈述为真,则以下哪项可以为真?Ⅰ.财务部员工都考评合格了。Ⅱ.赵强得到了年终奖金。
最新回复
(
0
)