简答题

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

正确答案

是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。

答案解析

相似试题
  • 文法G所描述的语言是()的集合

    单选题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    多选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?

    简答题查看答案

  • 写一文法,使其语言是偶正整数的集合,要求:(1)允许0打头;(2)不允许0打头。

    简答题查看答案