【单选题】
文法G【S】=({b},{S,B},S,{S→b│bB,B→bS}),该文法所描述的语言____。
【简答题】
若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】
有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
【单选题】
给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
【单选题】
设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
【多选题】
下列有关成文法和不成文法的表述,哪些不正确:
【单选题】
有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
【判断题】
对任意文法G,都存在相应的正规式与之等价。