会员中心 |  会员注册  |  兼职信息发布    浏览手机版!    超值满减    人工翻译    英语IT服务 贫困儿童资助 | 留言板 | 设为首页 | 加入收藏  繁體中文
当前位置:首页 > 机翻技术 > 机器翻译 > 正文

句子的几种数据结构表示

发布时间: 2022-12-26 09:26:12   作者:etogether.net   来源: 网络   浏览次数:
摘要: 由于树结构的清晰性,我们通常采用树结构作为句子结构的表示形式,称之为语法结构树。


本文以句子“他在那家工厂上班。”为例,给出了句子结构的三种表示形式。如图1所示。括号表示形式是一种一维表示形式,在这种表示形式中,每对括号被它所对应的语法结构名字或词所标记。盒子表示形式则用盒子的包含关系来表示语法结构的包含关系,同样地,每个盒子被它所对应的语法结构名字或词所标记。树结构表示形式是用树节点的父子关系来表示语法结构的包含关系。


(1)括号形式:

[S [NP [PRO 他 ] ] [VP [PP [Prep 在] [NP [Pro 那][Mea_N 家] [Noup 工厂] ] ] [Verb 上班] ] ]。


(2)盒子形式:如图1所示。


图1.png


图1句子结构的盒子表示形式


(3)树结构形式,如图2所示。


图2.png


图2 句子结构的树结构表示形式


由于树结构的清晰性,我们通常采用树结构作为句子结构的表示形式,称之为语法结构树。节点是语法结构树的基本组成元素,每个节点有以下特性:


(1)标记:一个词、一个词典类或一个复合语法结构。其中词典类和复合语法结构统称为类。


在一棵完整的语法结构树中,如果标记是:


一个词:节点没有子节点,称之为叶子节点。

一个词典类:节点有一个子节点,且这个子节点的标记是属于这个词典类的一个词。

一个复合语法结构:节点可以有一至几个任意类节点。


(2)父节点:如果该节点没有父节点,则称之为根节点。否则该节点在树中有一个父节点。


(3)子节点:如果该节点不是叶子节点,则有一些子节点,这些子节点以该节点为父节点。


责任编辑:admin


微信公众号

  • 上一篇:语法分析词典
  • 下一篇:标注算法的一个具体例子


  • 《译聚网》倡导尊重与保护知识产权。如发现本站文章存在版权问题,烦请30天内提供版权疑问、身份证明、版权证明、联系方式等发邮件至info@qiqee.net,我们将及时沟通与处理。


我来说两句
评论列表
已有 0 条评论(查看更多评论)