文法G产生的什么的全体是该文法描述的语言()。
A.句型
B.终结符集
C.非终结符集
D.句子
请帮忙给出正确答案和分析,谢谢!
一个文法所描述的语言是一个无限集合,则该文法一定是_______文法。
文法G产生的______的全体是该文法所描述的语言。
文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子
有文法G=({S} {a} {S→SaS S→e} S) 该文法是哪一类文法()。
已知文法G[S]:S→A0|Bl A→S1|1 B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
已知文法G定义为:S→WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ 与该文法描述相同语言的正规表达式是哪个()。