niusouti.com

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

题目

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

相似考题

1.正规文法不能产生语言L={anbn|n≥l｝。()

2.产生式是用于定义文法的一种书写规则。()此题为判断题(对，错)。

3.一个文法G，若（)，则称它是LL（1）文法。A．G中不含左递归B．G无二义性C．G的LL（1）分析表中不含多重定义的条目D．G中产生式不含左公因子

4.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。A、有用的B、已化简的C、已改造的D、确定的

更多“若消除文法中的ε－产生式,将会改变文法所定义的语言,故不能消除ε－产生式。() ”相关问题

  • 第1题：

    设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。


    a * (a｜b)b * 由S→aS｜Sb知道句子的前部可有任意多个a，后部可有任意多个b，又由S→a｜b，所以任意个数的a与任意个数的b中间为口或b，正规式为a*(a｜b)b*。

  • 第2题：

    3、一个文法G，若（)，则称它是LL（1）文法。

    A．G中不含左递归

    B．G无二义性

    C．G的LL（1）分析表中不含多重定义的条目

    D．G中产生式不含左公因子


    C

  • 第3题：

    7、一个文法G，若（)，则称它是LL（1）文法。

    A．G中不含左递归

    B．G无二义性

    C．G的LL（1）分析表中不含多重定义的条目

    D．G中产生式不含左公因子


    G 的 LL （ 1 ）分析表中不含多重定义的条目

  • 第4题：

    一个文法G，若（)，则称它是LL（1)文法。

    A．G无二义性

    B．G中产生式不含左递归

    C．G中产生式不含左公因子

    D．G的LL(1)分析表中不含多重定义的条目（即：不存在有多个取值的单元格）


    G 的 LL （ 1 ）分析表中不含多重定义的条目

  • 第5题：

    一个文法G，若（)，则称它是LL（1）文法。

    A．G的LL（1）分析表中不含多重定义的条目

    B．G中不含左递归

    C．G无二义性

    D．G中产生式不含左公因子


    G的LL(1)分析表不含多重定义

相关内容