树形分析法

---

自然语言自动处理中借助于树形图来说明句子的结构、层次、语义等的方法。树形图由树节和树枝构成。每一树节或者有-个或一串受其支配的子辈树节，或者有一个支配它的父辈树节，或者兼而有之。子辈树节处于父辈树节的，下方，两者之间由树枝直接相连。同辈树节(即受同一个父辈树节支配的)则按先后次序并排排列。每一树节都有一个或数个标示内容的标记。只有子辈、没有父辈的树节叫做根节。一个树形图只有一个根节，它就是代表一个句子的、标记为S的那个树节。只有父辈、没有子辈的树节叫做叶节。一个树形图可以有不止一个的叶节，它们是以词作为标记的。其他树节或者标以词类符号，或者标以短语类型符号。除此之外，树节上还可添加表示语法或语义关系的标记，如“Subject(主格)”“Object(宾格)”等。下面是用^*扩充转移网络生成的一个英语句子的树形图：