给定文法G(其开始符是S)，其产生式如下：S→OZ|0|1AB→0D|1Z|1D→0C|1DA→0B|1CC→1B|0AZ→0Z|1|1A下列符号串中(30)不属于L(G)。

A．1000000000100

B．10000111000000

C．111000000000000

D．100100100100

相关问题推荐

• 下面几个符号串编码集合中，不是前缀编码的是()。
  A.{0，10，110，1111}
  B.{11，10，001，101，0001}
  C.{00，010，0110，1000}
  D.{b，c，aa，aba，abb，abc}

  查看答案

• 在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（3）处应选择（）

  A、短语

  B、素短语

  C、直接短语

  D、句柄

  查看答案

• 在编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否(151)出输入符号串。采用自顶向下分析方法时，要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串，通过(153)分析其语法是否正确。例如，(154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据(155)来进行归约的。

  A．归纳

  B．归约

  C．推理

  D．推导

  查看答案

• 在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（5）处应选择（）

  A、右递归

  B、左递归

  C、直接右递归

  D、直接左递归

  查看答案