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

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


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

  • A必定是无穷的
  • B是有限个的
  • C根据具体情况而定
  • D不确定
参考答案
参考解析:
分类:编译原理题库,计算机科学技术题库
相关推荐

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

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

2、如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法

如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有...

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

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

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

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

5、LR方法可以分析含有左递归的文法。

LR方法可以分析含有左递归的文法。A正确B错误

6、文法G的一个句子对应于多个推导,则G是二义的。

文法G的一个句子对应于多个推导,则G是二义的。A正确B错误