首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法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
52
问题
对于文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作,需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
认真阅读基于Linux操作系统构建FTP服务器的技术说明,根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件,它可以提供虚拟用户、
配置Windows2003DNS服务器的第一步是,为该服务器分配一个(1)IP地址,然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中,单击“DNS服务器地址”栏中的【添加】按钮,在弹出的对话框中输入DNS地址为(2)。另外,还需要选中图
请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?
阅读以下说明,回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192.168.
某单位网络拓扑结构如图4—129所示,该单位Router以太网接口E0接内部交换机S1,SO接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机,服务器均安装WindOWSServer2003,办公室的
阅读以下说明,回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法,基本结构如图3-20所示。若备选设备有光网络单元(ON-U)、光收发器和交换机,为图3-20中的A、B、C选择正确的设备,填写在答题纸相应位置。
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
内存按字节编址,地址从A4000H到CBFFFH,共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(2)片。
随机试题
试述急性喉、气管、支气管炎的临床特点。
动作电位传播的形式是
与活动有关的疼痛和血尿首先应考虑
胞宫主月经和孕育胎儿的生理功能,必须在
城市污水系统主要包括()。
下列会计科目中,属于损益类的有()。(2.1)
年度终了,日记账、总账和所有明细账必须更换新账,不能延续使用旧账。()
漫步林间,常________草长莺飞、枝叶枯荣,但未必能细________花鸟之名、树木之性;轻________鼠标,可知生物的纲目属种、迁徙演化,却无法________到花果清香,丛林气息。填入划横线部分最恰当的一项是:
Theincreaseinthemarginrate(保证金率)from50%to70%wasnotanattempttostemanyrampant(猛烈的)speculationonthepartoft
BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest
最新回复
(
0
)