首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
95
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/n2xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校的图书馆电子阅览室已经连接成为局域网(局域网段为192.168.1.0/24/),在原有接入校园网的基础上又租用了电信的ADSL宽带接入来满足用户的上网需求。其中,校园网网段
阅读以下说明,回答问题。[说明]在一幢11层的大楼内组建一个局域网,该局域网的连接示意图如图1-11所示。指出上述解决方案存在什么问题?需要增加什么设备?如何连接?
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
进行存储解决方案选择时,以下说法错误的是(13)。
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(21),提供机器之间通信的层是(22),具有IP层和网络接口层的设备(23);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与
下列关于OSPF协议的说法不正确的是______。
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设
随机试题
商品流通调控的具体方法多种多样。在市场经济条件下,主要采用________。
A.釉质生长线B.釉板C.釉丛D.釉梭E.绞釉减少牙釉质折裂机会的结构是
测得孕妇坐骨结节间径7cm,出口后矢状径7cm,现妊娠39周,宫口开达2cm,正确的分娩方式是( )。
在病房里,舒适的相对湿度是
招标人对已发出的招标文件要进行必要的澄清或修改的,应当在招标文件所要求的投标文件截止时间至少()日前,以书面形式通知所有招标文件收受人。
________,海关应注销其注册登记。
患者主诉,近日他老想与某人关系破裂的事,奇怪的是自己耳朵听到另有人告诉他如何解脱,且反复多次听到这一内容声音,这种现象属于()。
科学教育心理学的诞生时间是19世纪初。()
Haveyoueverbeenafraidtotalkbackwhenyouweretreatedunfairly?Haveyoueverboughtsomethingjustbecausethesalesman
WaltDisneyCo.’spresidentsaidWednesdayofadealbetweenitand【S1】______PixarAnimationStudioswhichisn’
最新回复
(
0
)