首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。
admin
2009-01-10
17
问题
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。
选项
A、(010)
n
B、0
n
10
n
C、1
n
D、01
n
0
答案
B
解析
本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法,常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分;①一个记号集合,称为终结符集;②一个非终结符号集合;③一个产生式集合。每个产生式具有一个左部和右部,左部和右部由肩头连接,左部是一个非终结符,右部是记号和(或)非终结符序列;④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程,称为aAβ殖接推导出aγβ,记作:aAβ=>aγβ。从S出发进行推导的过程可表示如下:S=>0S0=>00S00=>000S000=>...=>0
n
10
n
转载请注明原文地址:https://kaotiyun.com/show/hSUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
需求开发的目的是通过调查与分析,获取用户需求并定义产品需求。完整的需求开发的过程包括(12)。
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
正式批准项目进入下一阶段,这个决定的过程属于(50)的一部分。
(5)是质量计划编制过程常用的工具和技术。
论项目的整体管理项目的整体管理是项目管理中一项综合性和全局性的管理工作。项目整体管理的任务之一就是要决定在什么时间做哪些工作,并协调各项工作以达到项目的目标。项目经理或其所在的组织通常会将项目分成几个阶段,以增强对项目的管理控制并建立起项
阅读以下关于配置管理的叙述,回答问题1、问题2、问题3。在一些大中型信息系统项目中,经常会出现一些混乱和差错,如版本错误、数据不一致等。在信息系统的开发过程中,随着工作的进展也会产生许多信息,如规格说明、设计说明、源程序、各种数据等,以及合同、计划
某公司希望举办一个展销会以扩大市场,选择北京、天津、上海、深圳作为候选会址。获利情况除了会址关系外,还与天气有关。天气可分为晴、多云、多雨三种。通过天气预报,估计三种天气情况可能发生的概率为0.25、0.50、0.25,其收益(单位:人民币万元)情况见下表
在描述复杂关系时,图形比文字叙述优越得多,下列四种图形工具中,不适合在需求分析阶段使用的是______。
电子商务是网络经济的重要组成部分。下列关于电子商务的说法中,______是不正确的。A.电子商务涉及信息技术、金融、法律和市场等众多领域B.电子商务可以提供实体化产品、数字化产品和服务C.电子商务活动参与方不仅包括买卖方、金融机构、认证机构,还包括政
Theuseofcomputergraphics(1)manydiversefields.Applications(2)fromtheproductionofchartsandgraphs,tothegenerationof
随机试题
A、膜龈手术B、翻瓣术C、植骨术D、引导性组织再生术E、牙种植术利用特殊的生物膜性材料,以利于牙周膜细胞优先占据术区的根面,形成新的牙槽骨、牙周膜和牙骨质的手术
胸剑联合至耻骨联合上缘的骨度分寸是
地下结构防水混凝土首先要满足的要求是:(2018年第87题、2019年第87题)
施工现场附近有35~100kY电力架空线路时,钻孔钻机的安全距离为( )m。
下列关于期货公司的交易软件、结算软件供应商的说法,正确的是()。
读下图,完成问题。甲地()。
下列有关情绪调节的描述,正确的是()。
家庭美德规范是家庭关系的()和社会评价标准。
在关系型数据库管理系统中,三种基本关系运算是
WhatdoesFrankhavetodonext?
最新回复
(
0
)