首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
28
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~5。[说明]某校园网结构如下图所示,采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题,当用户连上无线接入点,由无线网络控制器为用户自动分配
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明,回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中,TCP/IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中,可通过命令(2)显示路由信息。若主机所在网络的网关lP地址为192.168.0.254,则
阅读以下说明,回答问题。[说明]某校园网物理地点分布如图3—3所示,拓扑结构如图3—4所示。由图3.3可见,网络中心与图书馆相距700米,而且两者之间采用千兆连接,那么两个楼之间的通信介质应选择(1),理由是(2)。(1)备选答案
网络存储备份系统的设计目标是什么?
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
随机试题
外感风寒、内停痰饮证,麻黄宜与下列哪组药配伍
胃癌的血行转移,首先转移到()
沸腾钢脱氧程度不完全,杂质多,致密程度较好,冲击韧性和可焊接性差。()
【背景资料】某项目部承接了一条二级道路工程施工任务,为了抓好施工成本管理,通过成本管理的各种手段,促进不断降低施工项目成本,以达到可能实现最低的目标成本的要求。同时对施工项目成本进行层层分解,以分级、分工、分人的成本责任制作保证,把有关自然科学和
机会成本越高会计成本就越高,经济利润越大会计利润就越大。()
布鲁纳认为学习包括______、转化和评价三个过程。
虽然冯老师是一位经验丰富的老教师,但是冯老师也会时不时地去听优秀年轻新教师的课,并在实践中完善自己的教学方法,这体现了冯老师注重()。
如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是
下列关于运算符重载的叙述中,错误的是()。
A.giveadviceB.makeanofferC.askforpermissionD.requestsomeinformationE.confirmarrangementsF.make
最新回复
(
0
)