首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
41
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、二叉树
B、完全有界自动机
C、三叉树
D、四叉树
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/92xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232/29。在
网络工程是一项复杂的系统工程,一般可分为网络规划、网络设计、工程实施、系统测试验收和运行维护等几个阶段。网络规划是在需求分析的基础上,进行系统可行性分析和论证,以确定网络总体方案。网络规划阶段任务完成之后转入下一阶段,即网络设计阶段。[问题]
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
在某个计算机系统中,内存地址与I/O地址统一编址,访问内存单元和I/O设备是靠(1)来区分的。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
用迭代法求解方程x5-x-1=0,下列迭代公式不可能正确的是(6)。
随机试题
我国城市社区教育的开展一般在()
放射冠是指
利血平卡托普利
处理刑事案件的核心环节是什么?
子女(),可以作为不赡养老人的交换条件。
成就动机是指一个人所具有的试图追求和达到目标的驱力。关于成就动机的研究表明,与害怕失败者相比,追求成功者倾向于选择()。
下列规范行政自由裁量权的是()。
某企业因违反税收征收管理法的行为被税务机关处以5000元的罚款。该企业收到税务行政处罚决定书的时间为2011年4月1日,则该企业5月5日缴纳罚款时的总金额为()。
张某、赵某是某浴室的服务员,二人嫌老板给的工资少,活儿又累。在一起聊天时二人曾商议,哪天趁机偷些钱就离开这个浴室。2009年5月5日,张某看见老板将包放在服务台上去了里屋,就从包里面拿走了1500元钱。过了一会儿张某到浴室看见赵某,就对赵某说了此事。赵某
ThebombingofthePearlHarborin1941waslaunchedby______.
最新回复
(
0
)