摘要
树是一种很重要的数据结构,依存结构树是一种特定的树,在语言信息处理领域应用广泛。研究了依存结构树的计数问题。首先给出了依存结构树的形式描述,给出了其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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第32期22-24,共3页
Computer Engineering and Applications
基金
国家社科基金项目(No.09BYY024)
中国传媒大学"211工程"三期重点学科建设项目
关键词
依存结构树
依存结构森林
分隔方案
分隔序列
dependency structural tree
dependency structural forest
separation scheme
separation list