Story Parsing Grammar

Story understanding is one of the important branches of natural language under-standing research in AI techniques. A new approach to story understanding is proposedin this paper. The so-called Story Parsing Grammar (SPG) is used to represent thestory abstracting processes with different degrees in story understanding, and the storyunderstanding process is converted to the story recognizing process done by the syn-tactic parser of SPG. This kind of story understanding is called story parsing. In thispaper, firstly, a survey of story understanding research is given. Secondly, by the clas-sification of various kinds of story structures, the so-called Case Frame Forest (CFF) isproposed to represent the superficial meaning of story. Based on CFF, a high- dimen-sional grammar, called Forest Grammar (FG), is defined. Furthermore, SPG is definedas a subclass of context-sensitive FG. Considering the context-sensitivity of story con-tent, a type of context-sensitive derivation is defined in the definition of SPG. Lastly,data about runtime efficiency of the syntactic parsing algorithm of weak precedenceSPG, a subclass of SPG, are given and analysed.