首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
35
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划,具体规划如表4—1所示。访问控制列表ACL可以通过编号或
阅读以下说明,回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232/29。在
阅读以下说明,回答问题。[说明]在一幢11层的大楼内组建一个局域网,该局域网的连接示意图如图1-11所示。若在该局域网实现虚拟网,路由器将起什么作用?
阅读以下说明,回答问题。[说明]Linux系统开机引导时首先启动内核,由内核检查和初始化硬件设备,载入设备的驱动程序模块,安装root文件系统,然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后,系统开始运行,引导
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(19);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(20)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
ATM协议将网络分为多个功能层,信元生成由(44)层完成,汇聚子层属于(45)层。对OC-12接口标准,ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中),允许的虚电路数为(48)。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
某网络拓扑结构如下图所示。在主机hostl的命令行窗ISl输入tracerwww.shangxueba.com命令后,得到以下结果:c:\DocumentsandSettings\User>tracertWWW.shangxueba.com
随机试题
“消法”的理论依据是
干扰IMP转变为GMP的核苷酸抗代谢物是
患者,女,41岁。病人于3年前产后着凉,嗣后每于经后出现小腹冷痛,喜温按,得热则舒,经量少,经色黯淡,腰腿痰软,小便清长,脉沉。治疗应首选
最低收益率()与该房地产的风险程度相对应的社会一般的收益率。
某收益性物业的潜在毛租金收入为20万元,假设在某报告期内的空置率为20%,所有用户都能按时缴纳租金,物业的其他收入为2万元,则此报告期该物业的有效毛收入为()万元。A.16B.18
形成守恒概念的推理方式不包括()。
根据下列资料。回答问题。2012年1~5月份,全国房地产开发投资22213亿元,同比增长18.5%,增速比1—4月份回落0.2个百分点。其中,住宅投资15098亿元,增长13.6%,增速回落0.3个百分点。1~5月份,商品房销售面积2
根据以下资料,回答下列问题。S省统计局日前发布《2014年S省果业发展统计公报》,初步核算,2014年全省果业增加值达320亿元,比上年增加3.5%,占全省种植业增加值的30.2%,比上年提高0.1%。资料显示,2014年S省种植业增加值为(
A.outsidethecompanyB.bringfreshideasC.toemployD.appointingA.theyrarely【T13】______toapositionB.moredi
A、Ithasnodifferencefromothercells.B、Itcanonlybecomeacertaintypeofcell.C、Itcan’tbecomeakidneycell.D、Itmain
最新回复
(
0
)