An Algorithm for Collocation of Relation Word Based on P/T System

Abstract

The collocation strength algorithms based on statistical models have many disadvantages,Thus this paper constructed an algorithm for collocation of relation word based on P/T system. The algorithm established a basic model for the collocation of a relation word based on P/T system. Number of transition was then applied to distinguish single-layer model which described simple complex sentence of Chinese from multi-layer model which described multiple complex sentence of Chinese. The decomposition of multi-layer model were further discussed. The feasibility and reliability of this algorithm was verified with the feasibility of the decomposition and invariance of the model. Finally, the algorithm stored the place and transition in the form of a linked list, and was described in C language. The conclusion shows that P/T system is indeed a suitable mathematical model to construct the algorithm.