首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
111
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux系统中可用ls-al命令列出文件列表,______列出的是一个符号连接文件。
一个B类网络的子网掩码为255.255.192.0,则这个网络被划分成了(52)个子网。
PPP是网络交换设备连接广域网的一种封装协议,下面关于PPP的描述中错误的是()。
在SwitchA上PingSwitchB的地址192.168.1.100不通。通过步骤①到④解决了该故障,该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
100BASE-T4采用的编码技术为_____________,利用LITP-3传输介质进行数据传输。
李某购买了一张有注册商标的应用软件光盘,则李某享有_____________。
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
请填充图4-1中的空缺(1)、(2)和(3)处。假设有6个作业job1,job2,…,job6;完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10):每个作业的处理
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文,统计该短文中不同单词及出现次数,并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有序二叉树存
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
既能活血调经,又能解郁消肿的药物是
甲深夜越墙闯入家中仅有一人的年轻妇女赵某家,持刀威胁要与赵某发生性关系,如不从即用刀刺杀。赵某口头表示同意并往床上退,甲积极逼近。赵某从身后的床上操起一把大剪刀朝甲腹部猛捅数次,跳下床跑向院外邻居家,甲追赶数步摔倒在赵家门槛上死亡。对于赵某的行为性质认定,
公路隧道照明控制系统的功能有()。
在会计核算中,填制和审核会计凭证、根据会计凭证登记账簿、根据账簿记录编制会计报表,这个过程和步骤以及三者的结合方式称为()。
“不把鸡蛋放在一个篮子里”是()应对策略的反映。
分析下面的谱例。要求:画出曲式结构图并标明小节数。
侦查工作中的鉴定,除刑事技术鉴定外,还包括()。
体现一战后,英国自治领分离运动加强的文件是()。
Howoftenonehearschildrenwishingtheyweregrownupandoldpeoplewishingtheywereyoungagain.Eachagehasitspleasures
DouglasAdams,thelatelamentedauthorofTheHitchhiker’sGuidetotheGalaxy,dreamedupmanycomiccreations.Oneofhisgre
最新回复
(
0
)