首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
106
问题
文法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~3,将解答填入对应栏内。【说明】某小公司的网络拓扑结构如图1-3所示。其中路由器具有ISDN模块,公司网络通过ISDN连接到ISP。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划,具体规划如表4—1所示。在网络使用中,该企业要求所有部门
阅读以下说明,回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232/29。在
阅读以下说明,回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中,用户分为本地用户和域用户,本地用户的安全策略用“本地安全策略”设置,域用户的安全策略通过活动目录来管理。在WindowsSever2
阅读以下关于Linux文件系统和Samba服务的说明,回答问题。[说明]Linux系统采用了树形多级目录来管理文件,树形结构的最上层是根目录,其他的所有目录都是从根目录生成的。通过Samba可以实现基于Linux操作系统的服务器和基于w
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
随机试题
复合冲裁模的结构特点是什么?
________,愁空山。
Mary’shandbagwiththreecreditcardsandtwothousanddollars______whenshewasontherain.
预防胎膜早破护理措施中错误的是
依据风险识别的结果,正确选择计量工具,通过定量计量的结果,显示流动性风险警示程度的是流动性风险的()。
以下个人所得,需要缴纳个人所得税的是()。
在高二(1)班的一次联欢活动中,班主任老师说:“小明和小亮都没有参加活动。”班长小杰不同意班主任老师的说法。以下哪项最为准确地表达了班长小杰的意思?
视图是一种常用的数据对象,它是提供(38)和(38)数据的另一种途径,可以简化数据库操作,当使用多个数据表来建立视图时,表的连接不能使用(39)方式,并且不允许在该语句中包括(40)等关键字。
Eversincethisgovernment’stermbegan,theattitudetoteachershasbeenovershadowedbythemantrathatgoodteacherscannot
Somepeoplebelievethatsuccesscomesfromtakingrisksorchances,whileothersbelievethatcarefulplanningisthebestway
最新回复
(
0
)