首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
110
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、非二义性
B、二义性
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/62xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。[说明]某网络拓扑结构如图3-1所示,网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003,Web_S
112.68.41和202.1.12.68.41,掩码为255.255.255.252,则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换,若用一台主机连接内外两个网络,请说出2中不同的网络接法;并进行比较?
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。在Linux中,
阅读以下说明,回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232/29。为
阅读以下关于动态主机配置协议(DHCP)的说明,回答问题。(2008年下半年试题二)[说明]在小型网络中,IP地址的分配一般都采用静态方式,需要在每台计算机上手工配置网络参数,诸如IP地址、子网掩码、默认网关和DNS等。在大型网络中,采用DHCP
阅读以下说明,回答问题。(2011年上半年下午试题一)[说明]某企业欲构建局域网,考虑到企业的很多业务依托于网络,要求企业内部用户能够高速访问企业服务器,并且对网络的可靠性要求很高。因此,在网络的设计中,要考虑网络的冗余性,不能因为单点故障引起
在WindowsServer2003上启用IIS6.0提供Web服务,创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站,则可能的原因是(31)。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
随机试题
根据下列逻辑图E-1画出PLC梯形图。梯形图中用“”或“”表示接点,用“()”表示线圈,将输出线圈写在最右边。[img][/img]
简述收养关系成立的法律效力。
竹叶石膏汤的组成药物中含有
简述急性房颤和慢性房颤的治疗要点。
张某,男,21岁,左小腿被钝性暴力打击,形成闭合性损伤,其局部处理下列哪项是错误的
某老人口腔中有多个因重度牙周病而造成的Ⅲ度松动牙,此时首先对该老人要做的治疗属于牙周病
治疗中风闭证,除选太冲、劳宫外还应为()
以下不属于常用的典型的安全评价方法是()。
下列不属于施工合同竣工验收纠纷成因的是( )。
Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsentwi
最新回复
(
0
)