首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
103
问题
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(68),且最左派生由(69)种,该文法是(70)。
(67)
选项
A、下推自动机
B、线性有界自动机
C、图灵机
D、有穷状态自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/wJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于选择重发ARQ协议,如果帧编号字段为k位,则窗口大小为()。
IPv6链路本地单播地址的前缀为(60),可聚集全球单播地址的前缀为(61)。(61)
假定用户A、B分别在I1、I2两个CA处取得了各自的证书,下面__________是A、B互信的必要条件。
IPv4的D类地址是组播地址,224.0.0.1表示_____________构成的组播组。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥,私钥用来进行(47);公钥用于(48)。X.509标准规定,数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书,用户UB
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
FDDI的基本编码方法是(26)。在此基础上采用(27),编码以获得足够的同步信息,这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29),编码效率是(30)。
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
随机试题
A、清金化痰汤B、苏子降气汤C、沙参麦冬汤D、知柏地黄丸E、桑白皮汤合葶苈大枣泻肺汤痰火刚市型百日咳的治疗首选方剂是()
下列四个商业建筑图,其中最不利于引入客流的是哪项?[2010年第77题]
一般情况下,确定房屋所有权人主要凭据是()。
关于射电天文望远镜,下列说法正确的是()。
循环经济是一种由“资源——产品——污染排放”单向流动的线性经济。()
禽流感,全名鸟禽类流行性感冒,是由病毒引起的动物传染病,通常只感染鸟类,少见情况会感染猪。禽流感病毒高度针对特定物种,但在罕有情况下会跨越物种障碍感染人。这段话主要表达的观点是()。
适应和引领经济发展新常态,推动经济持续健康发展,必须加快转变经济发展方式.这是发展理念变革、模式转型、路径创新的综合性、系统性、战略性转变。加快转变经济发展方式的主攻方向是
Whatcanyouwatchat8:10?
IdeasabouteducationarechangingintheUnitedStates.Educationtodayisnotjustahighschooldiploma(文凭)oracollegedeg
A、Nothingspecial.B、That’sright.C、That’sallright.D、You’reverykind.C本题考查对于道歉的回答。对于有关道歉的陈述句,回答一般为安慰对方,尽力减少对方的歉意。题目说:“很抱歉,
最新回复
(
0
)