首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法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
50
问题
对于文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)
在一个基于TCP/IP协议的网络中,每台主机都有一个IP地址,根据获得IP地址方式的不同,可以分为静态IP和动态IP。例如:用宽带入网,会有一个固定的IP地址,每次连入Internet,你的IP都一样;而用拨号上网,每次连入Internet时都从ISP那里
下面是通过showipripdatabase命令来显示RIP数据库信息,请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
配置Windows2003DNS服务器的第一步是,为该服务器分配一个(1)IP地址,然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中,单击“DNS服务器地址”栏中的【添加】按钮,在弹出的对话框中输入DNS地址为(2)。另外,还需要选中图
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法,基本结构如图3-20所示。本方案采用DHCP来分配网络地址。DHCP是(4)协议的一个扩展,便于客户自动从服务器获取IP地址和相关设置,其中实现地址动态分配的过程如下。(下面
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
随机试题
患儿,女,26个月。足月产,出生体重3000g,6~7个月还分不清亲人和陌生人,18个月喜欢独自玩耍,不与周围小朋友交往,反复模仿父母讲过的话,24个月出门一定要自己选择路线,否则烦躁不安或拒绝。孤独症儿童行为量表评分为80分。该患儿可考虑诊断为
母体抗体经胎盘进入胎儿循环称为
在应急过程中,人群疏散是减少人员伤亡扩大的关键。在进行人群疏散时,应充分考虑的问题有()。
设备监理工程师在设备形成过程中投资控制的主要任务包括以下()几个方面。
C公司正在研究一项生产能力扩张计划的可行性,需要对资本成本进行估计。估计资本成本的有关资料如下:(1)公司现有长期负债:面值为1000元,票面年利率为12%,每半年付息一次的不可赎回债券;该债券还有5年到期,当前市价为1051.19元;假设发行长期债券时
初中数学新课程教学内容的价值取向。
马克思主义产生于19世纪40年代,是时代的产物,有深刻的社会根源、阶级基础和思想渊源。其阶级基础是()
IP地址中网络号的作用是()。
这点微不足道的小事,也要去麻烦别人吗?
DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp
最新回复
(
0
)