若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY

admin2012-04-20 51

问题若文法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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。
如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

作为组织行为学研究对象的______，主要是指人与人之间的心理关系，特别是组织成员之间的心理关系。
不适合药物治疗前列腺增生症的病症包括有
为了解12岁学生患龋情况．某市准备开展一次口腔健康调查，从既往资料中，已知该市12岁学生恒牙患龋率为50％．要求抽样误差为10％．需要调查的人数为
在征用土地的审批中,要征用农用地,首先要办理农用地转用,或同时办理农用地转用审批。()
李某于2007年8月10日取得二级建造师注册执业证书，注册有效期满后若需继续执业，则李某最迟应当在()之前申请延续注册。
长60m沟槽土方，二类土，槽底垫层宽度0．6m，槽底至设计地坪1．4m，每边工作面宽度0．2m，放坡系数1：0．5，按照《全国统一建筑工程预算工程量计算规则》的规定，其挖方量为()m2。
国务院直属机构是由国务院根据工作需要和精简原则设立的主管某项专门业务的机构，这些机构主要指()。(2014年)
心身疾病指心理社会因素为主要原因或诱因参与发病的躯体疾病。下列属于心身疾病的是()
MicheleLangloisisayoungCanadianwhoworksforthepoliceasahandwritingexpert.Shehashelpedcatchmanycriminals(罪犯)
Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

最新回复(0)

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY

软件设计师上午基础知识考试

软考中级

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。

对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。

如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

作为组织行为学研究对象的______，主要是指人与人之间的心理关系，特别是组织成员之间的心理关系。

不适合药物治疗前列腺增生症的病症包括有

为了解12岁学生患龋情况．某市准备开展一次口腔健康调查，从既往资料中，已知该市12岁学生恒牙患龋率为50％．要求抽样误差为10％．需要调查的人数为

在征用土地的审批中,要征用农用地,首先要办理农用地转用,或同时办理农用地转用审批。()

李某于2007年8月10日取得二级建造师注册执业证书，注册有效期满后若需继续执业，则李某最迟应当在()之前申请延续注册。

长60m沟槽土方，二类土，槽底垫层宽度0．6m，槽底至设计地坪1．4m，每边工作面宽度0．2m，放坡系数1：0．5，按照《全国统一建筑工程预算工程量计算规则》的规定，其挖方量为()m2。

国务院直属机构是由国务院根据工作需要和精简原则设立的主管某项专门业务的机构，这些机构主要指()。(2014年)

心身疾病指心理社会因素为主要原因或诱因参与发病的躯体疾病。下列属于心身疾病的是()

MicheleLangloisisayoungCanadianwhoworksforthepoliceasahandwritingexpert.Shehashelpedcatchmanycriminals(罪犯)

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY