已知文法G(S)为：S→aS|bS|bSc|0|a|b，下列符号串中是该文法的句子的有( )。 ①.aabb ②.abb0c ③.a0bc ④.bbabcc
A: ①，②，③
B: ②，④
C: ①，②，④
D: ①，②，③，④
A: ①，②，③
B: ②，④
C: ①，②，④
D: ①，②，③，④
举一反三
- 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。 A: 0011 B: 1010 C: 1001 D: 0101
- 中国大学MOOC:"设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。";
- 【单选题】设有文法 G[S] =({S , B} , {b} , {S → bBIb , B → bS} , S) , 该文法所描述的语言是 A. L(G[S])={b n |n ≥ 0} B. L(G[S])={b 2n ≥ 0} C. L(G[S])={b 2n+1 |n ≥ 0} D. L(G[S])={b 2n+1 |n ≥ 1}
- 设有文法G[S]=({S，B},{b},{S->b|bB,B->bS},S)，该文法所描述的语言是（） A: L(G[S]={b i|i>=0}) B: L(G[S]={b2 i|i>=0}) C: L(G[S]={b 2i+1|i>=0}) D: L(G[S]={b2 i|i>=1})
- 对于文法G(S)：(0) S → S(1) S → aS (2) S → bS(3) S → a该文法的LR分析表如下： ACTIONGOTO状态ab#S0s1s2 31s1s2r342s1s2 53 acc 4 r1 5 r2 下面是输入串aba#的LR分析过程的0~4步的格局，第5步的格局是步骤状态栈符号栈输入串00#aba#101#aba#2012#aba#30121#aba#40125#abS#5