(单选题)
产生正规语言的文法为()
A0型
B1型
C2型
D3型
正确答案
答案解析
略
相似试题
(判断题)
正规文法产生的语言都可以用上下文无关文法来描述。
(多选题)
对正规文法描述的语言,以下()有能力描述它。
(单选题)
某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()
(简答题)
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
(单选题)
文法G产生的()的全体是该文法描述的语言。
(单选题)
文法 G 产生的()的全体是该文法描述的语言。
(简答题)
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
(简答题)
写一个文法使其语言为偶数集,且每个偶数不以0开头。
(多选题)
一个文法所描述的语言是();描述一个语言的文法是()。