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

admin2009-01-10 31

问题已知某文法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://kaotiyun.com/show/hSUZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在软件开发的V模型中，应该在(18)阶段制定单元测试计划。

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

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

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(9)协议可以解决这一需求。

Theconnectionbetweentwonetworkstofromaninternetishandledbyamachineknownasa(1).

以下关于木马程序的叙述中，正确的是()。

设有一个关系EMP(职工号，姓名，部门名，工种，工资)，查询各部门担任“钳工”的平均工资的SELECT语句为：SELECT部门名，AVG(工资)As平均工资FROMEMPGROUPBY(19)HAVING工种＝‘

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

简述我国的公诉审查制度.(中南财大2005年研)

下列属于违反国家公务员工作纪律的是

“世界不是既成事物的集合体，而是过程的集合体”。这句话是一种()

股骨上1/3骨折，近端骨片因肌肉收缩，在X线片上的移位方向为（）

楼地面找平层可用水泥砂浆、细石混凝土、沥青砂浆和()做成。

关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√我想送给爸爸一件衬衫，可是妈妈已经买了。哥哥说他也准备好礼物了。妈妈让我送爸

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdif

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

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

软考中级

在软件开发的V模型中，应该在(18)阶段制定单元测试计划。

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

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

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(9)协议可以解决这一需求。

Theconnectionbetweentwonetworkstofromaninternetishandledbyamachineknownasa(1).

以下关于木马程序的叙述中，正确的是()。

设有一个关系EMP(职工号，姓名，部门名，工种，工资)，查询各部门担任“钳工”的平均工资的SELECT语句为：SELECT部门名，AVG(工资)As平均工资FROMEMPGROUPBY(19)HAVING工种＝‘

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

简述我国的公诉审查制度.(中南财大2005年研)

下列属于违反国家公务员工作纪律的是

“世界不是既成事物的集合体，而是过程的集合体”。这句话是一种()

股骨上1/3骨折，近端骨片因肌肉收缩，在X线片上的移位方向为（）

楼地面找平层可用水泥砂浆、细石混凝土、沥青砂浆和()做成。

关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√我想送给爸爸一件衬衫，可是妈妈已经买了。哥哥说他也准备好礼物了。妈妈让我送爸

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdif

已知某文法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

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