一个文法所描述的语言是();描述一个语言的文法是()。
多选题查看答案
一个文法所描述的语言是()
单选题查看答案
一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有()定义的规则。
填空题查看答案
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
简答题查看答案
写一个文法,使其语言是奇数集,且每个奇数不以0开头。
简答题查看答案
写一个文法使其语言为偶数集,且每个偶数不以0开头。
简答题查看答案
任何文法的任何句子的句柄都是唯一的。
判断题查看答案
正规文法产生的语言都可以用上下文无关文法来描述。
判断题查看答案
若文法G定义的语言是无限集,则文法必然是()
单选题查看答案