前后文无关语言的先天二义性是可判定的。()

题目

前后文无关语言的先天二义性是可判定的。()

相似考题

1.Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机

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

3.若文法G定义的语言是无限集，则文法必然是(51)。A．递归的B．前后丈无关的C．二义性的D．无二义性的

4.Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规

更多“前后文无关语言的先天二义性是可判定的。() ”相关问题

  • 第1题：

    已经证明文法的二义性是可判定的。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第2题：

    7、若文法 G 定义的语言是无限集，则文法必然是（)。

    A．上下文无关的

    B．递归的

    C．二义性的

    D．无二义性的


    D

  • 第3题：

    若文法 G 定义的语言是无限集，则文法必然是（)。

    A．上下文无关的

    B．递归的

    C．二义性的

    D．无二义性的


    递归的

  • 第4题：

    4、若文法G定义的语言是无限集，则文法必然是（）

    A．递归的

    B．上下文无关的

    C．二义性的

    D．无二义性的


    D

  • 第5题：

    通过算法可以判定文法是否是二义性的。


    都没有

相关内容