首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
admin
2010-01-23
46
问题
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/e0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
从事电子商务活动要求具有的技术有(58)。
该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器,Router1,和Router2,简述路由器的技术特点,并说明Router1和Router2在本网中
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
对于双绞线布线后所进行的测试,一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?
Socket的通信方式包括(62),(63)是最常用的套接字类型。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
随机试题
细菌性痢疾的病变发生部位最少见于
对破伤风感染患者采取如下隔离措施,错误的是
急诊护士经评估后,找出目前危害病人生命的护理诊断是责任护士给予护理措施下列哪项不妥
《民用爆炸物品安全管理条例》中规定,储存民用爆炸物品应当遵守()。
现浇混凝土试块的取样,下列哪条是不正确的?[2001年第34题]
金融机构的工作人员严重不负责任,造成大量外汇被骗购或者逃汇的,应以()论处。
陈某向李某借款10万元,并签订了借款合同。张某向李某单方面提交了签名的保证书,其中仅载明“若陈某不清偿到期借款本息,张某将代为履行”。借款到期后,陈某未清偿借款本息。经查,张某并不具有代偿能力。根据担保法律制度的规定,下列关于保证合同效力及张某承担保证责任
______wearebusinesspartner,pleasecallmeassoonasyouhaveanyquestiontoourproducts.
直立人化石最早由谁发现?()
使用已经存在的类作为基础建立新类的定义,这种技术叫做类的______。
最新回复
(
0
)