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

若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?


若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?

参考答案
参考解析:

暂无解析

分类:编译原理题库,计算机科学技术题库
相关推荐

1、下面哪个文法是左递归的()。

下面哪个文法是左递归的()。AE→E+T|TBT→F*TCE→E.DE→a

2、若文法G定义的语言是无限集,则文法必然是()

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

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

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

4、由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文

由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A正确B错误

5、一个语言的文法是不唯一的。

一个语言的文法是不唯一的。A正确B错误

6、若一个文法是递归的,则它所产生的句子个数()。

若一个文法是递归的,则它所产生的句子个数()。A必定是无穷的B是有限个的C根据具体情况而定D不确定