当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

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

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

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

参考答案
您可能感兴趣的试题
  • 在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()Astm

  • ● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的

  • ● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始

  • ● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特

  • ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N

  • 已知文法G: S—A0|B1 A- S1|1 B-*S0|0 其中S是开始符号。从S出发可以推导出(12)。A.所有由0构成的