首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
admin
2010-01-23
47
问题
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
选项
A、二叉树
B、完全有界自动机
C、三叉树
D、四叉树
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/v0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(8),在这种方式下,操作数直接包含在指令中;当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(9);如果操作数的地址是主存中与该指令地址无关的存储单元的内容
在单指令流多数据流(SIMD)计算机中,各处理单元必须______。
一些上网用户抱怨他们不能够发送E-mail了,但他们仍然能够接收到新的E-mail信件。那么,作为管理员,下面首先应该检查的是______。
分析以下有关ISDN网络的特点,回答下面问题。【说明】ISDN的提出最早为了综合电信网的多种业务网络。由于传统通信网是业务需求推动的,所以各个业务网络如电话网、电报网和数据通信网等各自独立且业务的运营机制各异,这样对网络运营商而言运营、管理
设计布线时,需要考虑哪些主要因素?布线实施后,需要经过系统测试,测试线路的主要指标有哪些?
在要求高带宽和低延迟的场合,如传送数字化语音信息的虚电路,可采用的阻塞方法是(100)。
属于CPU中算术逻辑单元的部件是()。
CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在___________中。
设16位浮点数,其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示,尾数用补码表示,则该浮点数所能表示的数值范围是________。
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
随机试题
A.荆芥、防风、牛蒡B.荆芥、白芷、牛蒡C.荆芥、薄荷、秦艽D.荆芥、白芷、羌活E.防风、薄荷、升麻消风散的组成药物中含有
女,43岁,心悸怕热,手颤乏力两年,大便不成形,每日3~4次,体重下降10公斤,查体,脉搏95次/分,血压125/95mmHg,皮肤潮湿,双手细颤,双眼突出,甲状腺弥漫Ⅱ肿大,可闻及血管杂音,心率104次/分,律不齐,心音强弱不等,腹平软,肝脾
组织是管理的一项重要职能,其组织含义包括()。
制作风险清单是商业银行识别与分析风险最基本、最常用的方法。()
生产、销售有毒、有害食品是指在生产、销售的食品中掺入有毒、有害的非食品原料的,或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义,下列构成生产、销售有毒、有害食品罪的是()。
英国经济学家哥尔柏曾经把征税的艺术概括为“拔最多的鹅毛,听最少的鹅叫”。这句话的意思说明,制定税收政策必须坚持()。
一般资料:求助者,男性,30岁,秘书。案例介绍:以下是心理咨询中的一段对话。心理咨询师:上次咨询你谈到现在最苦恼的是总担心自己写错东西,尽管你知道自己不会写错,但总是控制不了自己的这种想法,不断地写,叉不断地检查,是这样吗?求
在社区建设的主要任务中,()是社区建设重点发展的项目,具有广阔的前景。
下列关于计算机病毒的描述正确的是()。
微机硬件系统中最核心的部件是
最新回复
(
0
)