首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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,它的派生树是(
admin
2009-02-15
65
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/n2xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。某用户机的操作系统为WindowsXP,采用无线方式上网。可以通过运(8)命令手工释放IP地址。(从下列备选答案中选择)A.ipconfi
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下,请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。[说明]2007年春,ARP木马大范围流行。木马发作时,计算机网络连接正常却无法打开网页。由于ARP木马发出大量欺骗数据包,导致网络用户上网不稳定,甚至网络短时瘫痪。在以太网中,源主机以(2)上方式向网络发送含有目的主
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
随机试题
FamousChristmasPlacesTherearemany【T1】________traditionsinChristmas.ThetwofamousChristmasplacesare:1.M
国际开发协会(IDA)的资金来源不包括【】
A.肾部分裂伤B.肾一侧严重裂伤C.全肾广泛裂伤D.开放性肾损伤,伤口漏尿,污染。E.肾挫伤肾切除术适用于()
感冒挟滞证,偏食滞者加用感冒挟滞证,偏腑热者加用
出入口控制系统中的门禁控制系统是一种典型的()。
国内发明专利授权量与该国国外发明专利授权量的最大差额为()件。
《沃姆斯敕令》
AccordingtoRobertBindschadler,themapwillenablescientiststo______.
A、BecauseitisacompanythatislargerthanNetworld.B、Becauseithasthepotentialtogrowintoabigcompany.C、Becauseit
Chinaliesmainlyinthenortherntemperatezoneundertheinfluenceofmonsoon(季风).FromSeptemberandOctobertoMarchandA
最新回复
(
0
)