更多"对于下面的文法G[S]，（）是其句子（从S 出发开始推导）。G[S]："的相关试题:
[单项选择]对于下面的文法G[S]，（）是其句子(从S出发开始推导)。
G[S]: S→M｜(S，M) M→P｜MP P→a｜b｜c｜... ｜x｜x｜z
A. [(a，f)]
B. [(fac,bb)，g]
C. (abc)
D. [c,(da)]
[单项选择]对于以下的文法G[S]，（）是其句子(从S出发开始推导)。
G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
A. (abc)
B. ((a,f))
C. (c,(da))
D. ((fac,bb),g)
[单项选择]自顶向下分析方法从文法的开始符号出发，判断其能否( )出输入符号串。
A. 归纳
B. 归约
C. 推理
D. 推导
[单项选择]已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0）描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]已知某文法G[S]：S->0S0 S->1，J从3推导出的符号串可用（）（n>=0）描述。
A. (010)^n
B. 0^n(10)^n
C. 1^n
D. 01^n0
[单项选择]算符优先文法不是指（）的文法。
A. 没有形如U→...VW...的产生式(U，V，W为VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U→ε的产生式
[单项选择]考虑下面的文法G[S]：
S→AB
A→a
A→BaB
B→bbA
下列叙述中不正确的是（）。
A. 由文法生成的每一个串的长度是偶数
B. 由文法生成的串中没有一个串含有奇数个连续的b
C. 由文法生成的串中没有一个串含有4个连续的b
D. 由文法生成的每一个串中b的个数等于a的个数
[单项选择]给定文法G[S]及其非终结符A，FIRST(A)定义为：从A 出发能推导出的终结符号的集合(S 是文法的起始符号，为非终结符)。对于文法G[S]：S→[L] | aL→L, S| S其中，G[S]包含的四个终结符号分别为：a , [ ]则FIRST(S)的成员包括（）。
A. a
B. a、[
C. a、[和]
D. a、[、]和，
[单项选择]若文法G定义的语言是无限集，则文法必然是 (51) 。
A. 递归的
B. 前后丈无关的
C. 二义性的
D. 无二义性的
[单项选择]
下面这段文字所能推导出的结论是（）。
长期以来，在传统观念的影响下，对于司法机关在执法过程中侵害公民、法人和其他组织的合法权益的行为，缺乏有效可行的保障机制来恢复和弥补被侵权人的权利。遭受侵害的当事人不知道怎样保护自己的合法权益，更没有一条光明的、可靠的渠道来支持这种保护。
A. 长期以来，司法机关的执法受到传统观念的影响
B. 目前还没有保障机制来弥补被司法机关侵犯的权利
C. 司法机关在执法过程中使受侵害的当事人无法保护自己的合法权益
D. 制定规范和约束司法机关执法过程中的法律势在必行
[单项选择]考虑下述文法，S为开始符号
G1[S]：S→A
A→aAb | ab
G2[S] S→A
A→aA |a|
下列结论中为真的是（）。
A. G1是LR(0)文法，G2不是LR(1)文法
B. G2是LR(0)文法，G1不是LR(1)文法
C. G2是LR(1)文法，G1不是LR(1)文法
D. G1和G2都是LR(1)文法
[单项选择]20世纪60年代英国开始改革以文法中学、技术中学、现代中学为主体的“三分制”中等教育体系，试图消除不同类型学校的学生在就业和升学方面的不平等，大力推动建立（）
A. 统一学校
B. 国立中学
C. 中间学校
D. 综合中学
[单项选择]设有文法：
W→AO
A→A0|W1|0
将它改写后消除左递归后的文法是（）。
A. W→A0
B. W→A0
C. W→A0
D. 以上均不对
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含V中所有符号的串
B. 从S出发推导出的仅包含T中符号的串
C. N中所有符号组成的串
D. T中所有符号组成的串
[单项选择]设某上下文无关文法如下：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是（）。
A. 能被3 整除
B. 0、1 出现的次数相等
C. 0 和1 的出现次数都为偶数
D. 能被2 整除
[单项选择]LR(K)文法都是( )
A. 无二义的
B. 二义的
C. 一部分是二义的
D. 不确定
