首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法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
89
问题
对于文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果允许内部任意IP地址都可以转换出去,则:firewall(config)#nat(outside)(9)(10)
阅读以下关于网络应用系统运行及性能分析的技术说明,根据要求回答问题1至问题5。【说明】某企业应用IPSec协议部署一个合同管理与查询系统的虚拟专用网(VPN),其网络拓扑结构如图5-17所示。该系统由1台数据服务器和350台客户机(PC1~PC3
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划,具体规划如表4—1所示。在网络使用中,该企业要求所有部门
阅读以下说明,回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议,网络拓扑结构如下图所示。根据业务需求,公司总部的192.168.40.0/24网段与分公司192.168.100.0/24网段通过VPN实现
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器,服务器分配有一个静态的公网IP地址200.115.12.3。如果还要为其他用户设置匿名登录访问,需要在以上创建用户目录的同一目录下创建名为
阅读以下说明,回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图3-13所示。使用IPv6.ov
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
随机试题
肾交感神经节后纤维释放的去甲肾上腺素可调节
代谢性碱中毒的代偿中,哪项是恰当的
腺体鳞状上皮化生后发生恶性变,所形成的恶性瘤称为
最适于地面消毒皮肤
上市公司及其控股股东或实际控制人最近36个月内存在未履行向投资者作出的公开承诺的行为,不得公开发行证券。()
定势是一种消极的心理活动准备状态。()
外交家考虑问题显然不如法学家那么___________,也不如经济学家那样“___________”,能否就某一议题达成共识完全取决于国内政治力量的妥协和谈判桌上的临场发挥。至于最后谈判文本对本国福利的影响以及如何从法律上得以保证文本的执行,外交家们保留了
简述新闻本源和来源的区别。(中南财经政法大学,2008年)
Ibecameinterestedinwritingatanearlyage.Sowhenmyfourth-gradeteachertoldmeabouta【C1】________writer’sconference
Jason:Hi,Jane.Doyouhaveanychange?Ihavetomakeacallonthepayphone.Jane:______
最新回复
(
0
)