(简答题)
文法G所描述的语言是什么的集合?
正确答案
是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。
答案解析
略
相似试题
(单选题)
文法G所描述的语言是()的集合
(单选题)
文法 G 所描述的语言是()的集合。
(填空题)
一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有()定义的规则。
(多选题)
一个文法所描述的语言是();描述一个语言的文法是()。
(单选题)
文法G产生的()的全体是该文法描述的语言。
(单选题)
文法 G 产生的()的全体是该文法描述的语言。
(单选题)
一个文法所描述的语言是()
(简答题)
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
(简答题)
写一文法,使其语言是偶正整数的集合,要求:(1)允许0打头;(2)不允许0打头。