首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
91
问题
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
选项
A、二叉树
B、完全有界自动机
C、三叉树
D、四叉树
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/v0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
设计布线时,需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?
结构化布线成为网络设计和管理的首先考虑的问题,当实施结构化布线时,需要进行详细的规划设计。
在以太网的标准中,10BASE-T采用3类UTP,规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延,C表示光速,S表示网段长度,tR表示中继器
简要说明VLAN的静态和动态两种实现方式分别是如何实现的?VLAN的静态和动态两种实现方式各有什么特点?
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
若信息码字为11100011,生成多项式G(x)=x5+x4x+1,则计算出的CRC校验码为()。
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
请使用说明中的术语,给出上图中类Customer和类Person的属性。根据说明中的叙述,抽象出如下表所示的方法,请指出上图中的类Customer-InformationSystem和
随机试题
一质量m=0.5kg的质点作平面运动,其运动方程为x=2t2,y=t2+t+l,则质点所受合外力的方向与z轴的夹角为()
王氏《温热经纬》清暑益气汤与李氏《脾胃论》清暑益气汤共同含有的药物是
短暂性脑缺血发作持续的时间最长不超过
我国实行宗教信仰自由政策,在班禅转世灵童寻访领导小组会议上提出的“四个维护”——维护法律尊严、维护人民利益、维护民族团结、维护祖国统一,同宗教信仰自由政策是一致的,关于上述问题正确的是:()。
轿车:汽车
改正下列错别字弛名中外(南京师范大学2015)
_____langueasesdifficultés.
【B1】【B7】
Hefoundhisnewacquaintancetobe________:tryingtounderstandherpersonalitywaslikepeeringintoanunknowndimension.
Americansbelievesomuchinmovingaheadthattheyare【C1】______researching,experimentingandexploring.Theytreattimeas
最新回复
(
0
)