文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

admin2009-02-15 151

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

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

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

软考中级

相关试题推荐

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包
在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络结构如下图所示。vsftpd程序主配置
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1．1所示。在运营商网络中，一般会有多个用户和不同的业务流需要融合。运营商常用外层VLAN区分不同的(11)，在ONU或家庭网关处采用内层V
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。
Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(4)。

随机试题

StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca
对于妊娠与慢性肾炎的相互影响，下列哪项是错误的
下列提高混凝土拌合料温度的措施中，错误的是()。
对格式条款有两种以上解释的，应当作出有利于提供格式条款一方的解释。()
某企业出售一栋建筑物，账面原价2100000元，已提折旧210000元，出售时发生清理费用21000元，出售价格2058000元。不考虑相关税费，该企业出售此建筑物发生的净损益为()元。
下列离婚原因，无过错方可以请求损害赔偿的有（）。
设二次型f(χ1，χ2，χ3)＝(a－1)χ12＋(a－1)χ22＋2χ32＋2χ1χ2(a＞0)的秩为2．(1)求a；(2)用正交变换法化二次型为标准形．
Acontroversialdecisiononwhetherchoicecutsofsteakandcartonsofmilkproducedfromclonedanimalsaresuitableforthed
如果数值型字段的宽度为10，小数位数为2，则其整数部分的最大值是______。
以下语句中正确的是()。

最新回复(0)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

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

软考中级

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络结构如下图所示。vsftpd程序主配置

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

Serialization delay and(71)delay are the two components of network delay that are improved by increasing bandwidth. Serializatio

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(4)。

StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca

对于妊娠与慢性肾炎的相互影响，下列哪项是错误的

下列提高混凝土拌合料温度的措施中，错误的是()。

对格式条款有两种以上解释的，应当作出有利于提供格式条款一方的解释。()

某企业出售一栋建筑物，账面原价2100000元，已提折旧210000元，出售时发生清理费用21000元，出售价格2058000元。不考虑相关税费，该企业出售此建筑物发生的净损益为()元。

下列离婚原因，无过错方可以请求损害赔偿的有（）。

设二次型f(χ1，χ2，χ3)＝(a－1)χ12＋(a－1)χ22＋2χ32＋2χ1χ2(a＞0)的秩为2．(1)求a；(2)用正交变换法化二次型为标准形．

Acontroversialdecisiononwhetherchoicecutsofsteakandcartonsofmilkproducedfromclonedanimalsaresuitableforthed

如果数值型字段的宽度为10，小数位数为2，则其整数部分的最大值是______。

以下语句中正确的是()。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio