简答题

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

正确答案

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

答案解析

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    多选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    判断题查看答案