已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

admin2009-01-10 62

问题已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

选项 A、(010)ⁿ
B、0ⁿ10ⁿ
C、1ⁿ
D、01ⁿ0

答案B

解析本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分；①一个记号集合，称为终结符集；②一个非终结符号集合；③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程，称为aAβ殖接推导出aγβ，记作：aAβ=＞aγβ。从S出发进行推导的过程可表示如下：S=＞0S0=＞00S00=＞000S000=＞...=＞0ⁿ10ⁿ

转载请注明原文地址:https://www.kaotiyun.com/show/hSUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

数据库系统工程师上午基础知识考试

软考中级

(1)is　a　method　of　constructing　a　project　schedule　network　diagram　that　uses　boxes　or　rectangles,　referred　to　as　nodes,　to　repres

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。

当事人采用合同书形式订立合同的，合同成立的地点为(9)。

(2014下集管)项目的成本估算要经过识别并分析成本的构成科目、估算每一科目的成本大小、分析成本估算结果三个步骤。在第一个步骤中无法形成的是______。

()isadecentralized，distributedandpublicdigitalledgerthatisusedtorecordtransactionsacrossmanycomputersSO

Virtualreality(orVR(1)iskindofabuzzwordthesedaysincomputergraphics．VRisartificialrealitycreatedbyacomputertha

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

关于《建设工程工程量清单计价规范》GB50500—2013相关规定的说法，正确的是()。

在公务员考核过程中，考核委员会或考核小组的职责主要是

通过《中共中央关于加强社会主义精神文明建设若干问题的决议》是在（　　　）

患儿，2岁，急性上呼吸道感染，体温39℃，因全身抽搐就诊。为明确抽搐原因，在收集患儿健康史时，应重点询问

下列各项，不属不寐病机的是

艾灸治疗当慎用的病症是

进一步深化改革，必须更加注重改革的系统性、整体性、协同性，统筹推进重要领域和关键环节改革，以重要领域和关键环节为突破口，牵引和推动全面改革，这依据的原理是()。

(1998年试题，2)函数f(x)=(x2一x一2)x3一x｜不可导点的个数是()．

电子商务对流通业有着最_______的影响。推进流通领域的电子商务不仅有助于流通业自身的技术创新与发展，而且能够加快电子商务向经济生活领域的渗透和扩散。

已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。

数据库系统工程师上午基础知识考试

软考中级

(1)is a method of constructing a project schedule network diagram that uses boxes or rectangles, referred to as nodes, to repres

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。

当事人采用合同书形式订立合同的，合同成立的地点为(9)。

(2014下集管)项目的成本估算要经过识别并分析成本的构成科目、估算每一科目的成本大小、分析成本估算结果三个步骤。在第一个步骤中无法形成的是______。

()isadecentralized，distributedandpublicdigitalledgerthatisusedtorecordtransactionsacrossmanycomputersSO

Virtualreality(orVR(1)iskindofabuzzwordthesedaysincomputergraphics．VRisartificialrealitycreatedbyacomputertha

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

关于《建设工程工程量清单计价规范》GB50500—2013相关规定的说法，正确的是()。

在公务员考核过程中，考核委员会或考核小组的职责主要是

通过《中共中央关于加强社会主义精神文明建设若干问题的决议》是在（ ）

患儿，2岁，急性上呼吸道感染，体温39℃，因全身抽搐就诊。为明确抽搐原因，在收集患儿健康史时，应重点询问

下列各项，不属不寐病机的是

艾灸治疗当慎用的病症是

进一步深化改革，必须更加注重改革的系统性、整体性、协同性，统筹推进重要领域和关键环节改革，以重要领域和关键环节为突破口，牵引和推动全面改革，这依据的原理是()。

(1998年试题，2)函数f(x)=(x2一x一2)x3一x｜不可导点的个数是()．

电子商务对流通业有着最_______的影响。推进流通领域的电子商务不仅有助于流通业自身的技术创新与发展，而且能够加快电子商务向经济生活领域的渗透和扩散。

已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

(1)is　a　method　of　constructing　a　project　schedule　network　diagram　that　uses　boxes　or　rectangles,　referred　to　as　nodes,　to　repres

通过《中共中央关于加强社会主义精神文明建设若干问题的决议》是在（　　　）