怎样从语法树得到句柄、最左推导、最右推导、短语、直接短语、素短语等？？？

luost 2003-10-02 05:32:09

S－＞a|b|(T)
T->TdS|S

Vt={a,b,d,(,)}.Vn={S,T},S是开始符
句型(Sd(T)db)是S的一个_____，其中___是句柄;____是最左素短语；____是该句型的直接短语，_____是短语。

答案：
1、推导(仅仅是推导，既不是最左，也不是最右，也不是规范推导)
2、S
3、(T)
4、S,(T),b
5、（Sd(T)db）

参考书上用语法树进行分析，但不是很清楚，请高手用语法树分析一下，到底怎么从语法树就能一眼看出答案！！！！

...全文

3191 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

luost 2003-10-10

打赏
举报

好，散分了！！！

chenhaojue333 2003-10-09

打赏
举报

一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语，当子树中不包含其他更小的子树时，该子数叶结点所组成的字符串就是该句型就是该句型的直接短语。
因此本题的直接短语的为 S 、（T）、b，短语有S、（T）、b、Sd（T)、Sd（T）db 、（Sd（T）db）。d不是直接短语,因为d所在的树还有子树所以它不是!
一个句型的最左直接短语汇称为该句型的句柄素语是一个短语，它至少含有一个终结符，而且除它自身以外不再含有更少的素短语，对于句型（Sd（T）db）的素短语是（T）、b.

luost 2003-10-09

打赏
举报

哦，我似乎有点明白了

xstarwish 2003-10-09

打赏
举报

T -> b ？？？？？？？？

树里哪有这一步？

xstarwish 2003-10-09

打赏
举报

自述句是每个结点下面的

是不是就是说：TdS 是 T 的一个短语

luost 2003-10-09

打赏
举报

toyjoy(异根)

T -> b

怎么不是简单子树（只有父子两层结点）？？

xuyunqq 2003-10-09

打赏
举报

d连短语都不是,又怎么会是直接短语呢?

rorl 2003-10-09

打赏
举报

子树怎么划分的,一直来我都没搞清楚
上面这颗树有几颗子树？？

toyjoy 2003-10-09

打赏
举报

父子两层结点:

T -> S

S -> ( T )

S -> b

参照你上面的图来看

toyjoy 2003-10-09

打赏
举报

父子两层结点:

T -> S

S -> ( T )

S -> b

参照你上面的图来看

luost 2003-10-09

打赏
举报

题目中的句型可用下面的语法树表示：
s
/ | \
( T )
/ | \
T d S
/|\ |
T d S b
| /|\
S ( T )

请问简单子树（只有父子两层结点）怎么看呀，是哪几棵？？
d也是叶子节点，为什么d不是直接短语，而b却是呢？？

静水流深_和光同尘 2003-10-07

打赏
举报

2002年的第三题怎么做啊？我被搞的一团雾水啊！请高手赐教！！！
小弟万分感激！！！！

liuyixian2000 2003-10-07

打赏
举报

每个句型对应一棵语法树
每棵语法树的叶子结点从左到右排列构成一个句型
每棵语法树的子树的叶子结点从左到右排列构成一个短语
每棵语法树的简单子树（只有父子两层结点）的叶子结点从左到右排列构成一个简单(直接)短语
每棵语法树的最左简单子树（只有父子两层结点）的叶子结点从左到右排列构成句柄
素短语是至少包含一个终结符的短语，但它不能包含其它素短语
最左推导：在每个推导过程中，总是首先考虑对当前最左边的非终结符号进行推导
最右推导：在每个推导过程中，总是首先考虑对当前最右边的非终结符号进行推导

ldg2002 2003-10-07