[多选题]

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

A . 0型文法

B . 1型文法

C . 上下文无关文法

D . 右线性文法

E . 左线性文法

参考答案与解析:

相关试题

一个文法所描述的语言是();描述一个语言的文法是()。

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

  • 查看答案
  • 产生正规语言的文法为()

    [单选题]产生正规语言的文法为()A . 0型B . 1型C . 2型D . 3型

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

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

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

    [单选题]描述一个语言的文法是( )。A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.以上都不对

  • 查看答案
  • 已知文法G[A],它定义的语言描述为糧 (1) 。G[A]:A → 0B|1

    [单选题]已知文法G[A],它定义的语言描述为糧 (1) 。G.[A]:A → 0B|1CB. → 1|1A|0BBC. → 0|0A|1CC(1) A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍B.G[A]定义的语言由0、l符号串组成,串中0的个数是1的个数2倍C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同

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

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

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

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

  • 查看答案
  • 以下对第一语言的语言能力培养描述正确的有( )。

    [多选题]以下对第一语言的语言能力培养描述正确的有( )。A.通过语言教学使学生从具有基本的读书识字能力发展到具有高级的阅读欣赏能力B.从具有基本的写字造句能力

  • 查看答案
  • 文法G所描述的语言是()的集合

    [单选题]文法G所描述的语言是()的集合A . 文法G的字母表V中所有符号组成的符号串B . 文法G的字母表V的闭包V*中的所有符号串C . 由文法的开始符号推出的所有终极符串D . 由文法的开始符号推出的所有符号串

  • 查看答案
  • 文法(Sd(T)db)所描述的语言是______。

    [单选题]文法(Sd(T)db)所描述的语言是______。A.(xyx)nB.xyxnC.xynxD.xnyxn

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