-
一个文法所描述的语言是一个无限集合,则该文法一定是_______文法。
-
文法G产生的______的全体是该文法所描述的语言。
-
有文法G=({S} {a} {S→SaS S→e} S) 该文法是哪一类文法()。
-
已知文法G[S]:S→A0|Bl A→S1|1 B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
-
文法G产生的什么的全体是该文法描述的语言()。
-
已知文法G定义为:S→WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ 与该文法描述相同语言的正规表达式是哪个()。
-
文法G[N]=({b} {N B} N {N→b│bB B→bN}) 该文法所描述的语言是()。