二义文法是上下文无关文法。()此题为判断题(对，错)。

题目
二义文法是上下文无关文法。()

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

相似考题

1.Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

2.10、文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）A．短语文法B．正规文法C．上下文有关文法D．上下文无关文法

3.4、若文法G定义的语言是无限集，则文法必然是（）A．递归的B．上下文无关的C．二义性的D．无二义性的

4.形式语言中,不包含()。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法

更多“二义文法是上下文无关文法。() ”相关问题

  • 第1题：

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

    A．上下文无关的

    B．递归的

    C．二义性的

    D．无二义性的


    D

  • 第2题：

    文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）

    A．正规文法

    B．短语文法

    C．上下文无关文法

    D．上下文有关文法


    B

  • 第3题：

    文法产生式形如:a®b,其中:|a|£|b|,S®e例外,则该文法为（）

    A．短语文法

    B．上下文有关文法

    C．上下文无关文法

    D．正规文法


    B

  • 第4题：

    有限状态自动机能识别_______

    A．上下文无关文法

    B．上下文有关文法

    C．正规文法

    D．短语文法


    正规文法

  • 第5题：

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

    A．上下文无关的

    B．递归的

    C．二义性的

    D．无二义性的


    递归的

相关内容