首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法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
93
问题
对于文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在windowsServer2003中活动目录必须安装在(4)分区上,并且需要有(5)服务的支持。备选答案:A.NTFSB.FAT32C.FAT16D.ext2
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计,网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号,经解调后重建以太帧。在相反方向上,接收到的以太帧被封装在时隙中,
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
在MIB-2功能组的接口组中,如果对象ifAdminStatus的值为up(1),而ifOperStatus的值为down(2),则该接口的状态为(38)。
通信子网规划设计中有几个因素要考虑,下面(20)不是要考虑的因素。目前广域网主要以(21)为主。
阅读下列程序说明和C代码,将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如,A12(CO3)3”Cu(OH)2):λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
兴奋性突触后电位产生时,突触后膜局部的变化为
2014年5月,甲乙丙丁四人拟设立一家有限责任公司。关于该公司的注册资本与出资,下列哪些表述是正确的?()
流动资产包括()。
下列不属于杨慎的代表作的是()。
与韦氏成人智力量表不同,韦氏儿童智力量表的主要特点是()。
数字的记忆无外乎通过形和声进行,如数字“0、1、2、3、4、5、6、7、8、9”,根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。最早提出著名的遗忘曲线的心理学家是()。
令[*]
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor
以下关系表达式中,其值为True的是()。
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrunClick()result=“”Fori=1ToMe!nForj=1ToMe!nr
最新回复
(
0
)