线图分析

线图分析（chart parsing），理学-计算机科学技术-人工智能-自然语言处理-自然语言分析-自然语言句法分析-短语结构句法分析，使用线图（chart）来进行句法的分析。线图可以表示为结构的集合，集合中的每一个结构应该具有如下的属性：起点：= … 某个整数 …终点：= … 某个整数 …标记：= … 某个范畴 …已证实部分：= … 某个范畴序列 …待证实部分：= … 某个范畴序列 …式中为加园点规则的左部；为加园点规则的右部中园点左侧的范畴序列，它是规则右部中已经被检验和证实的部分；为加园点规则的右部中园点右侧的范畴序列，它是规则右部中尚未被检验和证实的部分。当一个边上的TOFIND的值为空序列时，则该边为非活性边。有时可以用五元组来记录上述属性。例如，五元组 <0, 2, S → NP.VP> 表示如下的活性边：= 0= 2= S==五元组 <3, 5, NP → Det N.> 表示如下的非活性边：= 3= 5= NP== < >   事实上，线图就是一些用五元组标记的边的集合。