软考中级
己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0
题目
己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
相似问题和答案
第1题：
设有文法G[S]：S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)
A．ab0
B．a0b01
C．a0b0a
D．bc10
第2题：
设文法G（S)为：S→0A A→1B B→0|0S 则L（G)为_________。
A．L1=｛（01）n 0|n＞=1｝
B．L2=｛（010）n |n＞=1｝
C．L3=｛0（10）n |n＞=1｝
D．L4=｛（010）n |n＞=0｝
第3题：
设有文法G[S]:S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子是（）。
A．ab0
B．a0c01
C．a0b0a
D．bc10
第4题：
设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)。
A．ab0
B．a0b01
C．a0b0a
D．bc10
第5题：
已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分；①一个记号集合，称为终结符集；②一个非终结符号集合；③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程，称为aAβ殖接推导出aγβ，记作：aAβ=＞aγβ。从S出发进行推导的过程可表示如下：S=＞0S0=＞00S00=＞000S000=＞...=＞0n10n
第6题：
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
解析：本题考查程序语言翻译基础知识。
语言语法的一种表示法称为文法，常用的文法是上下文无关文法。
一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集。
②一个非终结符号集合。
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列。
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→Y的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ，记作：αAβ=＞αγβ。
从S出发进行推导的过程可表示如下：
S=＞0S0=＞00S00=＞000S000=＞... =＞0n10n
第7题：
已知文法G:S-＞A0|B1,A-＞S1|1,B-＞S0|0,其中S是开始符号。从S出发可以推导出（21）。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
对于文法可推导出的字符串分析，考试一般可对文法举例，然后总结规律。以本题文法为例，可以产生的字符串包括：（1）10推导过程：S-＞A0；A-＞1。（2）01推导过程：S-＞B1；B-＞0。（3）1010推导过程：S-＞A0；A-＞S1：S-＞A0,A-＞1。至此，可以了解到，选项A、B、D的描述都是不正确的。
第8题：
A.ab0
B.a0c01
C.aaa
D.bc10
第9题：
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。
（50）
A. 从 S出发推导出的包含 V中所有符号的串
B. 从 S出发推导出的仅包含 T 中符号的串
C. N中所有符号组成的串
D. T 中所有符号组成的串
