[单选题]

产生正规语言的文法为()

A . 0型

B . 1型

C . 2型

D . 3型

参考答案与解析:

相关试题

对正规文法描述的语言,以下()有能力描述它。

[多选题] 对正规文法描述的语言,以下()有能力描述它。A . 0型文法B . 1型文法C . 上下文无关文法D . 右线性文法E . 左线性文法

  • 查看答案
  • 某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是(

    [单选题]某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()A . 1型文法所对应的语言B . 含有二义的语言C . 既含有左递归又含有右递归D . 不存在的语言

  • 查看答案
  • 文法G产生的()的全体是该文法描述的语言。

    [单选题]文法G产生的()的全体是该文法描述的语言。A . 句型B . 终结符集C . 非终结符集D . 句子

  • 查看答案
  • 文法G产生的(50)的全体是该文法描述的语言。

    [单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

  • 查看答案
  • 文法G产生的(50)的全体是该文法描述的语言。

    [单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

  • 查看答案
  • 四种形式语言文法中,1型文法又称为()文法。

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

  • 查看答案
  • 一个文法所描述的语言是();描述一个语言的文法是()。

    [多选题] 一个文法所描述的语言是();描述一个语言的文法是()。A . 唯一的B . 不唯一的C . 可能唯一,也可能不唯一

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

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

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

    [单选题]在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

  • 查看答案
  • 文法S→aaSabc定义的语言是()

    [单选题]文法S→aaSabc定义的语言是()A . {a2kbc|k>0}B . {akbc|k>0}C . {a2k-1bc|k>0}D . {akakbc|k>0}

  • 查看答案