良构子串表在自然语言处理中的程序化应用:以花园幽径句为例

Application of Well-formed Substring Table:A Case Study on Garden Path Sentence

自然语言处理是计算语言学研究的方向之一,通常借助计算机技术进行自然语言的分析和解读。NS流程图具有选择算法剖析的结构性特点。良构子串表具有保存剖析过程多种结构的特性。花园幽径句是句法加工过程中能产生行进式错位且对前期模式破旧立新的特殊句式。基于NS流程图算法的良构子串表可用于对自然语言中的特殊现象(如花园幽径句)进行程序剖析,最终使这种程序分析法在语言学中得到应用成为可能。

Natural language processing is a branch of computational linguistics, and usually analyzes and understands natural language by means of computer technology. NS flowchart has the structural features of choice algorithm par- sing and the well-formed substring table （WFST） possesses the characters of storing multi-structures during the parsing. Garden path sentence is a special syntactic model during the syntactic processing in which processing break- down appears, correspondingly bringing the reconstruction of the original model. The NS algorithm-based WFST is useful for syntactic parsing of special phenomenon （e. g. garden path sentence） in natural language processing, thus making it possible for this programming method to be used in language application.