[单选题]

由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是( )。

A.该文法推导出的句子必须以“a”开头

B.acabcbdcc是该文法推导出的一个句子

C.“s->aAcB”是该文法的一个产生式

D.a、b、c、d属于该文法的终结符号集

参考答案与解析:

相关试题

由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是()。

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

  • 查看答案
  • 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (

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

  • 查看答案
  • 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (

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

  • 查看答案
  • 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法

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

  • 查看答案
  • 设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二

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

  • 查看答案
  • 设某上下文无关文法如下:S→11|1001|SO|SS,则该文法产生的所有二进制字符串都具有的特点是( )。

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

  • 查看答案
  • 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(

    [单选题] 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。(50)A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的

  • 查看答案
  • 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N

    [单选题]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。A.从S出发推导出的包含尸中所有符号的串B.从S出发推导出的仅包含厂中符号的串C.N中所有符号组成的串D.T中所有符号组成的串

  • 查看答案
  • 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,

    [单选题]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(29)的集合。A.从S出发推导出的包含V中所有符号的串B.T中所有符号组成的串C.N中所有符号组成的串D.从S出发推导出的仅包含T中符号的串

  • 查看答案
  • 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结

    [单选题] 设某语言的语法规则用上下文无关文法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 中符号的符号串

  • 查看答案
  • 由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是()。