可学答题网 > 问答 > 编译原理题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A0型文法
  • B1型文法
  • C上下文无关文法
  • D右线性文法
  • E左线性文法
参考答案
参考解析:
分类:编译原理题库,计算机科学技术题库
相关推荐

1、下面不能用于对文法进行描述的是()

下面不能用于对文法进行描述的是()A源语言BEBNFCBNFD语法图

2、一个文法所描述的语言是()

一个文法所描述的语言是()A唯一的B不唯一的C可能唯一,好可能不唯一D都不对

3、某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然

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

4、文法G产生的()的全体是该文法描述的语言。

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

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

产生正规语言的文法为()A0型B1型C2型D3型

6、描述场景所使用的表示法要符合正规性要求,一般可使用非形式化语言、半形式化语言

描述场景所使用的表示法要符合正规性要求,一般可使用非形式化语言、半形式化语言和形式化语言。在实践中,()是主要的描述方式。A形式化的程序语言B非形式化的自然语言C形式化...