已知文法G[]:
A: →bB
B: →aB
C: →c
画出句子bcac的语法树,并找出句子的直接短语和句柄。(5分)
D: →AB
A: →bB
B: →aB
C: →c
画出句子bcac的语法树,并找出句子的直接短语和句柄。(5分)
D: →AB
举一反三
- 已知文法G():(10分) A: →Aa|bB B: →a|Sb<br/>(1) 求句型baSb的最左推导并画出其语法树。<br/>(2) 求句型baSb的短语、直接短语、句柄和活前缀。 C: →AB
- 令文法G[S]为：S->aAbBd A->Ab| a B->c | d aabbcd是文法G的一个句子，指出这个句子的句柄是（ ） A: a B: ab C: c D: d
- 中国大学MOOC: 令文法G[S]为：S->aAbBd A->Ab| a B->c | d aabbcd是文法G的一个句子，指出这个句子的句柄是（ ）
- 给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是
- 给定文法G[L]:L→MLb | a[br][/br]M→ε 对于句子abbb规约过程中每一步的句柄分别为：（答案是ε的话写“空串”就行） 1)abbb 句柄[1] 2)Mabbb 句柄[2] 3)MMabbb 句柄[3] 4)MMMabbb 句柄[4] 5)MMMLbbb 句柄[5] 6)MMLbb 句柄[6] 7)MLb 句柄[7] 8)L