已知文法G[]:
A: →bB
B: →aB
C: →c
画出句子bcac的语法树,并找出句子的直接短语和句柄。(5分)
D: →AB
A: →bB
B: →aB
C: →c
画出句子bcac的语法树,并找出句子的直接短语和句柄。(5分)
D: →AB
D
举一反三
- 已知文法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
内容
- 0
中国大学MOOC: 设有文法G[S]：S→ABS |Aa | b A→a B→b | SBB | ε该文法的一个句子：abbaa对应的语法树如图，试问根据该语法树，求得该句子的短语有几个。http://edu-image.nosdn.127.net/48C73E2CC7AFA30D2C9D1649D5599AA3.jpg?imageView&thumbnail=890x0&quality=100
- 1
一个文法产生的（ ）的全体，是该文法所描述的语言。 A: 句型 B: 短语 C: 句柄 D: 句子
- 2
如果文法G存在一个句子，满足哪些条件的时候，称该文法是二义文法 A: 该句子的最左推导与最右推导相同 B: 该句子有两个不同的最左推导 C: 该句子有两个不同的最右推导 D: 该句子的语法树只有一棵 E: 该句子有两棵不同的语法树
- 3
如果文法G存在一个句子，满足下列条件（ ）之一时，则称该文法是二义文法。 A: 该句子的最左推导与最右推导相同 B: 该句子有两个不同的最左推导 C: 该句子有两棵不同的最右推导 D: 该句子有两棵不同的语法树 E: 该句子的语法树只有一个
- 4
文法识别符号经过任意步推导得到的结果是（） A: 句型 B: 句柄 C: 句子 D: 短语