首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
53
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由汇聚(Route Summarization)是把小的子网汇聚成大的网络,下面4个子网: 172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24,进行路由汇聚后的网络地址是(25)
CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在___________中。
在设置家用无线路由器时,下面_____________可以作为DHCP服务器地址池。
100BASE-T4采用的编码技术为_____________,利用LITP-3传输介质进行数据传输。
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥,私钥用来进行(47);公钥用于(48)。X.509标准规定,数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书,用户UB
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
下列对应关系正确的是()。
Maybeten-year-oldElizabethputitbestwhenshesaidtoherfather,"But,Dad,youcan’tbehealthyifyou’redead.Dad,
A.从规律宫缩至子宫颈扩张B.从宫颈口开全至胎儿娩出C.从有规律宫缩至宫口开全D.从有规律性宫缩至胎儿娩出E.从宫颈扩张4cm至宫口全开第一产程指
磁疗法的治疗剂量中,强磁场的剂量为
食入性中毒的药物导泻时常用
消化性溃疡最常见的并发症是
同一验收批砂浆试块抗压强度的最小一组平均值必须大于或等于设计强度等级所对应的立方体抗压强度的()倍。
在信用证结算中,出口方可以凭进口商提供的信用证,在出口货物之前到银行申请()。
儿童喜欢爬树、爬高,喜欢小动物,喜欢采集果实,喜欢攻击他人,过家家等。可以对这一现象进行解释的游戏理论是
结构上的双边对称是一种常见的特性。因此,也就是说它赋予了生物生存的有利条件。毕竟,如果双边对称不能赋予这样的有利条件,那么它就不会成为一种常见的特性。下面哪一项辩论的推理模式与上面的辩论最为相似?
最新回复
(
0
)