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

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

A递归的

B前后文无关的

C二义性的

D无二义性的

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题