首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
71
问题
文法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://kaotiyun.com/show/62xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某公司搭建了一个小型局域网,局域网内有200台PC机,网络中配置一台Linux服务器作为Internet接入服务器,Linux服务器E0网卡的IP地址为192.168.1.1,E1
阅读以下说明,回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中,TCP/IP网络可通过若干文本文件及命令进行配置。在Linux系统中,DNS查询文件内容如下所示,该文件的默认存储位置为(5),当用户做DNS查询时,首选D
第三层交换机的哪些功能可用在接入层?
阅读以下说明,回答问题。(2010年下半年下午试题一)[说明]某企业网拓扑结构如图1—1所示。若MAC地址过滤规则如图1—4所示,MAC地址为“00—0A—EB一00—07—5F”的主机能访问该AP吗?请说明原因。
阅读以下说明,回答问题。(2009年上半年试题五)[说明]某单位采用双出口网络,其网络拓扑结构如图3-16所示。该单位根据实际需要,配置网络出口实现如下功能。(1)单位网内用户访问IP地址158.124.0.0/15和158.153.208.0/2
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。[说明]在大型网络中,通常采用DHCP完成基本网络配置会更有效率。在Linux系统中,DHCP服务默认的配置文件为(1)。(1)备选答案:A./etc/dh
某企业网络拓扑如图1-1所示,中国电信和中国移动双链路接入,采用硬件设备实现链路负载均衡;主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图,回答相关问题。图1-1中,介质①处应采用(4)_______,介质②处应采用(5)_______。
在ISDN的配置中,ITU定义了R、S、T和U4个参考点,其中S参考点用于连接(25)。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
随机试题
快速出口滑行道与跑道交叉角口可以取()。
[*]
某小儿,5个月,牛乳喂养,家长来院咨询可添加的辅食是
全身骨与关节结核中发病率最高的是
患者男性,68岁,主因“反复咳嗽、咳痰30年,活动后气短15年,右下肢水肿3年”入院,患者已反复住院5次。此次因上呼吸道感染后出现呼吸困难加重,家人发现其活动减少,神志恍惚。到门诊就诊入院。查血气分析(未吸氧时)pH7.30,PaCO289mmHg,PaO
(2005年)三相交流异步电动机可带负载启动,也可空载启动。比较两种情况下,电动机的启动电流IS1的大小()。
建设性冲突是指冲突各方目标一致,实现目标的途径、手段不同而产生的冲突。建设性冲突可以使组织中存在的不良功能和问题充分暴露出来,防止事态的进一步演化。根据上述定义,下列属于建设性冲突的是()。
在相隔400KM的两地间通过电缆以4800b/s的速率传送3000L匕特长的数据包,从开始发送到接收完数据需要的时间是()。
在关系S中插入的学生年龄值应在18~21岁之间。为T定义完整性规则,“教授的工资不得低于2000元,如果低于2000元,自动改为2000元”。
一台主机的IP地址为202.113.224.68,子网屏蔽码为255.255.255.240,那么这台主机的主帆号为______。
最新回复
(
0
)