23、自然语言处理中的迭代、递归与内存选择

自然语言处理中的迭代、递归与内存选择

1. 迭代与递归在自然语言建模中的对比

直观来看，迭代链式结构比递归嵌入更适合对自然语言的时间线性结构进行建模。这一观点在对短语结构语法（PSG）和数据库语义学（DBS）的分析对比中得到了支持。例如“John said that Bill believes … that Mary loves Jim”这个例子，就展示了迭代在自然语言处理中的优势，它与其他类似分析相似，但没有无界依赖的情况。

1.1 PSG 的递归嵌入性质

PSG 的递归嵌入性质可以通过其等价的括号结构清晰地展现出来。以下是一个 PSG 树及其等价括号结构的示例：

S
NP 
VP
V
S
NP 
VP
V
NP 
VP
V
S
Bill
Mary
John
say
believe
NP
love
Jim
S[NP[John] VP[V [say] S[NP VP]]]]   
S[NP[John] VP[V [say] S[NP [Bill] VP [V [believe] S [NP VP]]]]]        
S[NP VP]
S
S[NP[John] VP[V S]]]
S[NP[John] VP[V [say] S[NP [Bill] VP [V S]]]]        
S[NP[John] VP[V [say] S[NP [Bill] VP [V [believe]            
S[NP[John] VP[V [say] S[NP [Bill] VP [V [believe]            
S [NP  [Mary] VP [V NP]]]]]]