已知文法G[S]S::=ABA::=Aa|bBB::=a|Sb则句型baSb的句柄是（）
A: 第一个b
B: a
C: Sb
D: 第二个b
A: 第一个b
B: a
C: Sb
D: 第二个b
举一反三
- 已知文法G():(10分) A: →Aa|bB B: →a|Sb<br/>(1) 求句型baSb的最左推导并画出其语法树。<br/>(2) 求句型baSb的短语、直接短语、句柄和活前缀。 C: →AB
- 给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是
- 已知文法G[S]为： S→dAB A→aA|a B→Bb|ε ①G[S]产生的语言是什么？ ②G[S]能否改写为等价的正规文法？
- 设文法G(S)：S→aS｜Sb｜a｜b则文法G(S)所识别语言的正规式为_______。
- 设有文法G[S]为： S→a|b|(A)A→SdA|S给出句型（SdSdS）的最左素短语 A: SdS B: S C: d D: dS