首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
admin
2014-11-11
38
问题
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(68),且最左派生由(69)种,该文法是(70)。
(69)
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/fJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某DHCP服务器设置的地址池为。192.168.1.100到192.168.1.200,此时该网段下某台安装Windows系统的工作站启动后,获得的IP地址是169.254.220.188,导致这一现象最可能的原因是____________。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
ATM协议将网络分为多个功能层,信元生成由(31)层完成,会聚子层属于(32)层。对OC-12接口标准,ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中),允许的虚电路数为(35)。
MPLS(多协议标记交换)根据标记对分组进行交换,MPLS包头的位置应插入在______。
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
双层双面只读DVD盘片的存储容量可以达到______。
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁
随机试题
奥瑞姆的自护理论包括的相关理论结构是()。
中国内地房地产经纪业在()阶段,一些城市的市级、区(县)级房产交易所和房产交易市场陆续转制,由直接参与房地产中介服务转为主要履行相关房地产市场管理职能。
下列账簿中,应当采用订本式的有()。
“备案号”栏应填:“原产国”栏应填:
可以用于财务分析的方法有()。Ⅰ.趋势分析Ⅱ.差额分析Ⅲ.比率分析Ⅳ.指标分解
教师职业道德的灵魂是()
符合下列哪些情形而在5年以内再犯应当判处有期徒刑以上刑罚之罪的可以构成累犯()
•ReadthefollowingarticleaboutaBritishbusinessmanandthequestions.•Foreachquestion(15-20),markoneletter(A,B,
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______recentresearchpoints
WhathelpedBettymostinlearningSpanish?
最新回复
(
0
)