首页学历类考试大学计算机科学
(简答题)

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

正确答案

它所产生的语言的句子不是可枚举的,而是无穷多个。

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (多选题)

    一个文法所描述的语言是();描述一个语言的文法是()。

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

快考试在线搜题