依存结构树的计数

doi:10.3778/j.issn.1002-8331.2009.32.007

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (32): 22-24.DOI: 10.3778/j.issn.1002-8331.2009.32.007

依存结构树的计数

胡凤国¹，黄伟^1，2，刘海涛¹

1.中国传媒大学应用语言学研究所，北京 100024
2.北京语言大学汉语水平考试中心，北京 100083

收稿日期:2009-09-07 修回日期:2009-10-09 出版日期:2009-11-11 发布日期:2009-11-11
通讯作者: 胡凤国

Enumeration of dependency structural trees

HU Feng-guo¹，HUANG Wei^1，2，LIU Hai-tao¹

1.Institute of Applied Linguistics，Communication University of China，Beijing 100024，China
2.Chinese Proficiency Test Center（HSK），Beijing Language and Culture University，Beijing 100083，China

Received:2009-09-07 Revised:2009-10-09 Online:2009-11-11 Published:2009-11-11
Contact: HU Feng-guo

摘要/Abstract

摘要： 树是一种很重要的数据结构，依存结构树是一种特定的树，在语言信息处理领域应用广泛。研究了依存结构树的计数问题。首先给出了依存结构树的形式描述，给出了其5条性质；然后利用n个有序元素的分隔方案和分隔序列给出了依存森林和依存结构树的计数公式；最后给出了8个词语以内的依存结构树的计数结果。

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

Abstract: 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.

Key words: dependency structural tree, dependency structural forest, separation scheme, separation list

中图分类号:

TP301

胡凤国¹，黄伟^1，2，刘海涛¹. 依存结构树的计数[J]. 计算机工程与应用, 2009, 45(32): 22-24.

HU Feng-guo¹，HUANG Wei^1，2，LIU Hai-tao¹. Enumeration of dependency structural trees[J]. Computer Engineering and Applications, 2009, 45(32): 22-24.

[1]	洪智勇^1，2，秦克云¹，邓维斌³. 基于VPRS理论的一种混合分类算法[J]. 计算机工程与应用, 2010, 46(9): 23-25.
[2]	姚雄武，郑金华，潘文俊. 用进化算法和函数优化模型分析回溯算法上界[J]. 计算机工程与应用, 2010, 46(9): 26-30.
[3]	程伟，陈森发. 权重自适应调整的混沌量子粒子群优化[J]. 计算机工程与应用, 2010, 46(9): 46-48.
[4]	王晓宇，陆佩忠. 实时任务在异构集群中的自适应容错调度研究[J]. 计算机工程与应用, 2010, 46(9): 75-79.
[5]	曾江辉¹，曾凤章²，陈嵩辉³. 马田系统与SVM相集成的模式识别技术研究[J]. 计算机工程与应用, 2010, 46(8): 245-248.
[6]	姚灿中，杨建梅. 复杂网络分形的盒维数改进算法[J]. 计算机工程与应用, 2010, 46(8): 5-7.
[7]	徐鹏飞^1，2，陈志刚². 增量构造Voronoi区域的改进算法[J]. 计算机工程与应用, 2010, 46(8): 8-10.
[8]	石竑松，秦志光. 对数空间可构造的无向图遍历序列[J]. 计算机工程与应用, 2010, 46(8): 11-15.
[9]	刘峥峥，蒋凡，杨俊. 模型转换规则自动生成研究[J]. 计算机工程与应用, 2010, 46(8): 56-60.
[10]	沈中林，崔建国. 改进的隐私保护关联规则挖掘算法[J]. 计算机工程与应用, 2010, 46(8): 133-136.
[11]	杜卓明，屠宏，耿国华. KPCA方法过程研究与应用[J]. 计算机工程与应用, 2010, 46(7): 8-10.
[12]	苏志同，李晋宏，林满山. 基于差别矩阵的属性约简算法及其应用[J]. 计算机工程与应用, 2010, 46(7): 221-222.
[13]	钟雪灵^1，2. 基于动态规划的分批排序算法[J]. 计算机工程与应用, 2010, 46(7): 229-231.
[14]	申锦标，吕跃进. 广义不完备决策表的知识约简和规则提取[J]. 计算机工程与应用, 2010, 46(6): 33-36.
[15]	李宏，阿玛尼，李平，吴敏. 基于EM和贝叶斯网络的丢失数据填充算法[J]. 计算机工程与应用, 2010, 46(5): 123-125.

依存结构树的计数

Enumeration of dependency structural trees

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics