首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
79
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
程序的(39)理论是虚拟存储管理系统的基础。根据这个理论,Denning又提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(40)内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
ISDN相对传统电信网有哪些优点?参照OSI参考模型,ISDN分为四层,物理层、数据链路层、网络层、而其中的第四层描述进程间通信、与应用无关的用户服务及其相关接口和各种应用,这部分协议不在ISDN规定之内,由相关应用决定。层间通信在各层提供的业务接入点
FDDI是双环结构,其中一个为主环,一个为备用环,这样可以保证网络的可靠性。为了消除环网中的时钟偏移,FDDI使用了(171)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(172)确定。
多协议标记交换(MPLS)是一种第三层交换技术,MPLS网络由(123)组成,其中,(124)负责为网络流添加/删除标记。
HFC网络即光纤同轴混合网(Hybrid Fiber Coax),它是近年来我国有线电视接入网技术体制的主要形式,HFC所使用的传输技术是(71),综合接入多种业务。HFC的用户端,从PC机接收的以太帧被封装在时隙中,经过(72)调制后,通过HPC网络的上
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(31)内,则能够使该进程有
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(4)
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
随机试题
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
不属于血液分析仪性能评价的指标为
下列各项中,()不是我国证券账户的种类。
生产观念致力于解决下列企业经营中()的问题。
2008年6月10日,甲公司(非上市公司)将其账面价值为2000000元的某项固定资产以2500000元的价格变卖给其子公司A公司,并确认营业外收入500000元。A公司购入后作为固定资产使用,并以2500000元作为固定资产的成本入账。固定
()初年的大槐树下迁民对河南社会发展的推动作用巨大。
Paintingyourhouseislikeaddingsomethingtoahugecommunalpictureinwhichtherestofthepaintingisdoneeitherbynatu
设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是
Johniscrazyaboutpopmusic.
MildweatherhasbroughtJapan’smuch-lovedcherrytreesinto(36)______twoweeksearlythisyear,butnoteveryoneis(37)____
最新回复
(
0
)