首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
42
问题
文法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://www.kaotiyun.com/show/fJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数字语音的采样频率定义为8kHz,这是因为__________。
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
网络管理协议中,简单网络管理协议SNMP是(1)协议,它基于(2)协议来传输数据。SNMP提供了4类管理操作,其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理,其中网络管理工
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
随机试题
20世纪80年代以来美国公共政策学在方法论上的新趋向是
A.肝火上炎证B.胆郁痰扰证C.肝阴虚证D.肝胆湿热证胁肋灼痛,头晕胀痛,面红目赤,大便秘结,小便短黄,舌质红苔黄,脉弦数。最宜诊断为
A.甲状腺片B.醋酸可的松C.溴隐亭D.甲巯咪唑(他巴唑)E.丙硫氧嘧啶下列病人宜首先采用何种药物治疗?女性,38岁。明确诊断为甲状腺功能亢进半年,并已服用甲巯咪唑(他巴唑)10mg,每日3次,近2周出
A.三萜皂苷B.异黄酮C.木脂素D.甾体皂苷E.二萜《中国药典》中,穿心莲质量控制成分的结构类型是
某患儿,住院3个月,住院期间无家属陪护。半夜病情恶化,抢救无效。家属要求尸体解剖,应在患儿死亡后多长时间内进行
纳税人停业期满不能及时恢复生产经营的,应当在停业期满后向税务机关提出延长停业登记申请。()
小凡年满10周岁,精神健康,智力正常。他在学校门口的文具店看中一块橡皮,定价2元,于是用自己的零用钱将其买下。下列关于小凡购买橡皮行为效力的表述中,正确的是()。
外部招募的不足主要体现在()。
A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer
A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音,运输安全管理特工(TSAagent)发现(spot)可疑物,B正确。录音两次提到FBI(联邦调查局),一次是FBI发言人说在机场安
最新回复
(
0
)