首页学历类考试大学计算机科学
(单选题)

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

A必定是无穷的

B是有限个的

C根据具体情况而定

D不确定

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (单选题)

    如果文法G是无二义的,则它的任何句子()

    答案解析

  • (单选题)

    如果文法G是无二义的,则它的任何句子α()。

    答案解析

  • (单选题)

    一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

    答案解析

  • (判断题)

    如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (多选题)

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

    答案解析

快考试在线搜题