设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。

A．能被3整除

B．0、1出现的次数相等

C．0和1的出现次数都为偶数

D．能被2整除

[单选题] 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。（50）A． 能被3整除B． 0、1出现的次数相等C． 0和1的出现次数都为偶数D． 能被2整除

[单选题]设某上下文无关文法如下：S→11|1001|SO|SS，则该文法产生的所有二进制字符串都具有的特点是（　）。A.能被3整除B.O、1出现的次数相等C.

[单选题]由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

[单选题]由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

[单选题] 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B． acabcbdcc 是该文法推导出的一个句子C． “S->aAcB”是该文法的一个产生式D． a、b、c、d属于该文法的终结符号集

[单选题] 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A． 该文法推导出的句子必须以“a”开头B． acabcbdcc是该文法推导出的一个句子C． “S->aAcB”是该文法的一个产生式D． a、b、c、d属于该文法的终结符号集

[单选题,共用题干题] 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A .0型B . 1型C . 2型D . 3型

[单选题] 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50） 。（50）A． 从S 出发推导的、仅包含T 中符号的符号串B． 从N 中符号出发推导的、仅包含T 中符号的符号串C． 从S 出发推导的、包含V 中符号的符号串D． 从N 中符号出发推导的、包含V 中符号的符号串

[单选题]设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。A．从s出发推导的、仅包含T中符号的符号串B．从N中符号出发推导的、仅包含T中符号的符号串C．从S出发推导的、包含V中符号的符号串D．从N中符号出发推导的、包含V中符号的符号串

[单选题]设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）A . LL（1）文法B . 二义性文法C . SLR（1）文法D . 算法优先文法