单选题

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

A递归的

B前后文无关的

C二义性的

D无二义性的

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

  • 写一个文法,使其语言是奇数集,且每个奇数不以0开头。

    简答题查看答案

  • 文法S→aaS|abc定义的语言是()。

    单选题查看答案

  • 某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()

    单选题查看答案

  • 文法G所描述的语言是()的集合

    单选题查看答案

  • 一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有()定义的规则。

    填空题查看答案

  • 文法G所描述的语言是什么的集合?

    简答题查看答案

  • 文法 G 所描述的语言是()的集合。

    单选题查看答案

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

    单选题查看答案