[单选题]

在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。

A.短语结构文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

参考答案与解析:

相关试题

四种形式语言文法中,1型文法又称为()文法。

[单选题]四种形式语言文法中,1型文法又称为()文法。A . 短语结构文法B . 前后文无关文法C . 前后文有关文法D . 正规文法

  • 查看答案
  • 若文法G定义的语言是无限集,则文法必然是(51)。

    [单选题]若文法G定义的语言是无限集,则文法必然是(51)。A.递归的B.前后丈无关的C.二义性的D.无二义性的

  • 查看答案
  • 1型文法也称为()。

    [单选题]1型文法也称为()。A . 短语文法B . 上下文有关文法C . 右线性文法D . 左性性文法

  • 查看答案
  • 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。

    [单选题]文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。A . 短语文法B . 正则文法C . 上下文有关文法D . 上下文无关文法

  • 查看答案
  • 2型文法也称为()。

    [单选题]2型文法也称为()。A . 短语文法B . 上下文无关文法C . 右线性文法D . 左性性文法

  • 查看答案
  • 文法S→abC,bC→ad是几型文法?()

    [单选题]文法S→abC,bC→ad是几型文法?()A . 0型文法B . 1型文法C . 2型文法D . 3型文法

  • 查看答案
  • 若文法G定义的语言是无限集,则文法必然是()

    [单选题]若文法G定义的语言是无限集,则文法必然是()A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的

  • 查看答案
  • 乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?

    [问答题] 乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?

  • 查看答案
  • ()又称为成文法。

    [填空题] ()又称为成文法。

  • 查看答案
  • 3型文法是()是语法分析使用的文法。

    [单选题]3型文法是()是语法分析使用的文法。A . 短语文法B . 上下文有关文法C . 上下文无关文法D . 正规文法

  • 查看答案
  • 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又