违法和不良信息举报 联系客服
免费注册 登录

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

题目

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

  • A、1型文法所对应的语言
  • B、含有二义的语言
  • C、既含有左递归又含有右递归
  • D、不存在的语言
参考答案和解析
正确答案:D
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

Chomsky定义的四种形式语言文法中，2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机


参考答案：G

第2题：

LL(1)文法是无左递归、无二义性文法。()


参考答案：正确

第3题：

若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()

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


正确答案:√

第4题：

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

A．短语结构文法

B．上下文无关文法

C．上下文有关文法

D．正规文法


正确答案：A

第5题：

文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。

A直接左递归

B直接右递归

C间接左递归

D间接右递归


正确答案：A

第6题：

正规文法产生的语言都不可以用上下文无关文法来描述。()


参考答案：错误

第7题：

正规文法不能产生语言L={anbn|n≥l｝。()


参考答案：正确

第8题：

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

A. 短语文法

B. 上下文无关文法

C. 上下文有关文法

D. 正规文法


参考答案：C

第9题：

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

A．递归的

B．前后丈无关的

C．二义性的

D．无二义性的


正确答案：A
解析：本题考查语言文法的特点。所谓文法就是语法规则，是描述语言的语法结构的形式规则。如果一个文法定义的语言是无限集，那么此文法必然是递归的。

第10题：

四种形式语言文法中，1型文法又称为（）文法。

  • A、短语结构文法
  • B、前后文无关文法
  • C、前后文有关文法
  • D、正规文法

正确答案:C

更多相关问题
相关内容