首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
admin
2009-02-15
131
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、下推自动机
B、线性有界自动机
C、图灵机
D、有穷状态自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/22xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务,查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大。请为该公司设计网络升级方案。
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(21)的办法。
NAC’s(Network Access Control)role is to restrict network access to only compliant endpoints and(66)users. However, NAC is not a
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
ATM协议将网络分为多个功能层,信元生成由(44)层完成,汇聚子层属于(45)层。对OC-12接口标准,ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中),允许的虚电路数为(48)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
关于WWW服务,以下说法错误的是(70)。
若某个计算机系统中FO地址统一编址,则访问内存单元和FO设备是靠 ______来区分的。
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
随机试题
导游向散客提供送机服务,原则上送至机场()即可离开。
假定f’(x0)存在,则()
中年男性,突发恶心,头晕,呕新鲜血1000ml,出虚汗,无腹痛,查体:BP10/8kPa,巩膜无黄染,心率120次/分,腹软,无压痛,肝脾未触及最可能的诊断是
下列各项中,属于管理人员行为规范的是
闭路监控系统的现场设备除包括云台外,还有()。
某进出口公司为增值税一般纳税人,2015年9月份从国外进口一批机器设备共20台,每台货价12万元人民币,包括运抵我国大连港起卸前的包装、运输、保险和其他劳务费用共计5万元;另外销售商单独向该进出口公司收取境内安装费用15万元,技术服务费用3万元,设备包装材
0,1,1,2,4,7,13,()
教育方针是全部教育活动的主题和灵魂,是教育的最高理想。()
试分析编写问卷内容时应注意哪些技巧问题。
Howmuchistheblackshirt?
最新回复
(
0
)