当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()


若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()

参考答案
您可能感兴趣的试题
  • 正规式产生的语言都可以用上下文无关文法来描述。 ()

  • 将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。A、有用的B、已化简的

  • 对于严格的前后文无关文法来说,不允许含有ε-产生式。()

  • 一个句型的句柄一定是文法某产生式的右部。 ()

  • 提取公共左因子的副产品是引进了大量的非终结符和ε产生式。()

  • 设有文法G[S]为: S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c 则FO