令文法G[S]为:S->aAbBd A->Ab| a B->c | d aabbcd是文法G的一个句子,指出这个句子的句柄是( )
A: a
B: ab
C: c
D: d
A: a
B: ab
C: c
D: d
举一反三
- 中国大学MOOC: 令文法G[S]为:S->aAbBd A->Ab| a B->c | d aabbcd是文法G的一个句子,指出这个句子的句柄是( )
- 下列文法哪个是左递归的? A: G[S]: S->aSb|a B: G[S]: S->Sa|a C: G[S]: S->aS|a D: G[S]: S->Ab|a A->Bb|c B->Sc|d
- 给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子,则该句子的句柄是
- 设有文法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[]: A: →bB B: →aB C: →c<br/>画出句子bcac的语法树,并找出句子的直接短语和句柄。(5分) D: →AB