产生正规语言的文法为（）

正规文法产生的语言都可以用上下文无关文法来描述。

判断题查看答案

对正规文法描述的语言，以下（）有能力描述它。

多选题查看答案

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

单选题查看答案

已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？

简答题查看答案

文法G产生的（）的全体是该文法描述的语言。

单选题查看答案

文法 G 产生的（）的全体是该文法描述的语言。

单选题查看答案

若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？

简答题查看答案

写一个文法使其语言为偶数集，且每个偶数不以0开头。

简答题查看答案

一个文法所描述的语言是（）；描述一个语言的文法是（）。

多选题查看答案