依存结构树的计数

• 作者: 刘海涛 胡凤国 黄伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 依存结构树 依存结构森林 分隔方案 分隔序列
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 博士论坛
• 页码范围: 22-24
• 页数: 3页
• 分类号: TP301
• 字数: 3279字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.32.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海涛	中国传媒大学应用语言学研究所	15	166	7.0	12.0
2	胡凤国	中国传媒大学应用语言学研究所	8	21	2.0	4.0
3	黄伟	中国传媒大学应用语言学研究所	2	2	1.0	1.0