首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。 1:S→XaaY
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。 1:S→XaaY
admin
2012-04-20
64
问题
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。
1:S→XaaY
2:X→YY|b
3:Y→XbX|a
2._____
A.图灵机
B.下推自动机
C.其他自动机
D.有限状态自动机
选项
A、
B、
C、
D、
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/x7xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640Kb/s~1Mb/s,下行速率可达1Mb/s~(38),有效传输距离为3~5km。ADSL接入互联网的两种方式是(39)。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述错误的是(5)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延,c表示光速,s
在OSI的数据链路层中,(12)响应速度慢。
ATM网络中使用信元作为传输数据的基本单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时,VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时,采用的服务类别最好是(22)。当A
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文,统计该短文中不同单词及出现次数,并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有序二叉树存
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
甲、乙、丙三个企业的资本总额相等,均为4000万元,息税前利润也都相等,均为240万元。但三个企业的资本结构不同,其具体组成如下:要求:假设所得税税率为25%,试计算各公司的基本每股收益并进行简单分析。
“易安居士”是指
以下哪项不是围绝经期的症状
男,18岁。进行性少尿5天入院,无恶心、呕吐,血压150/100mmHg,胸部无斑丘疹,尿常规示尿蛋白(+++),红细胞满视野,入院后病情继续恶化,血压升高加重,随后出现恶心、呕吐,非喷射状,血尿素氮172mmol/L,诊断应考虑为
能够区分盐酸吗啡与磷酸可待因的试剂为
年度计划控制的实质是随时检查年度计划的执行情况。年度计划控制的主要工具有()。
(2007年)∫0+∞xe-2xdx等于()。
按信用形式分类,农户贷款的担保方式可分为()。
如果一个国家的城市化进程过快,并且人们投资渠道十分匮乏,那么该国的房价就会迅速上涨。假设上述为真,则可以推出:
(2012年江苏.B类.材料五)根据以下资料,回答下列问题。2011年前三季度,江苏农村居民人均纯收入是农村居民人均消费支出的()。
最新回复
(
0
)