依存结构树的计数  

Enumeration of dependency structural trees

作　　者：胡凤国[1] 黄伟[1,2] 刘海涛[1] 

机构地区：[1]中国传媒大学应用语言学研究所,北京100024 [2]北京语言大学汉语水平考试中心,北京100083

出　　处：《计算机工程与应用》2009年第32期22-24,共3页Computer Engineering and Applications

基　　金：国家社科基金项目(No.09BYY024);中国传媒大学"211工程"三期重点学科建设项目

摘　　要：树是一种很重要的数据结构,依存结构树是一种特定的树,在语言信息处理领域应用广泛。研究了依存结构树的计数问题。首先给出了依存结构树的形式描述,给出了其5条性质;然后利用n个有序元素的分隔方案和分隔序列给出了依存森林和依存结构树的计数公式;最后给出了8个词语以内的依存结构树的计数结果。Tree is an important data structure.Dependency structural tree is widely used in the field of language information processing.The enumeration of dependency structural trees is put forward.Firstly,the formal description of dependency structural tree and its five properties are given.After that the enumeration formulas of dependency structural tree and dependency structural forest are showed by uses of separation schemes and separation lists of n ordered elements.At last the enumeration results of the dependency structural trees with less than eight word numbers are published.

关 键 词：依存结构树 依存结构森林 分隔方案 分隔序列 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]