Abstract
Story understanding is one of the important branches of natural language understanding research in AI techniques. A new approach to story understanding is proposed in this paper. The so-called Story Parsing Grammar (SPG) is used to represent the story abstracting processes with different degrees in story understanding, and the story understanding process is converted to the story recognizing process done by the syntactic parser of SPG. This kind of story understanding is called story parsing. In this paper, firstly, a survey of story understanding research is given. Secondly, by the classification of various kinds of story structures, the so-called Case Frame Forest (CFF) is proposed to represent the superficial meaning of story. Based on CFF, a high-dimensional grammar, called Forest Grammar (FG), is defined. Furthermore, SPG is defined as a subclass of context-sensitive FG. Considering the context-sensitivity of story content, 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 precedence SPG, a subclass of SPG, are given and analysed.
Similar content being viewed by others
References
Zhang Songmao. Research on Story Parsing. PhD Thesis, Institute of Mathematics, The Chinese Academy Science, 1992.
Lu Ruqian. Artificial Intelligence. Vol.1, Science Press, Beijing, 1989.
Lu Ruqian, Li Xiaobin. Development of research on story understanding.Artificial Intelligence and Pattern Recognition, 1992, 5(3).
Wang Bingshan, Wu Bing. Formal Language. NUDT Press, 1988.
Introduction to Chinese Text Understanding System TUSMI. TR, Department of Computer Science, Qinghua University, 1988.
Text Understanding Oriented Distributed Knowledge Processing System DKPS/TH-2. TR, Department of Computer Science, Qinghua University, 1992.
Charniak E. Context Recognition in Language Comprehension. Strategies for Natural Language Processing, 1982, 435–453.
Gries D. Compiler Construction for Digital Computers. John Wiley & Sons, Inc., 1971.
Lehnert W G. Plots Units: A Narrative Summarization Strategy. Strategies for Natural Language Processing, 1982, 375–411.
Lullingford R. Natural Language Processing: A Knowledge-Engineering Approach, 1986.
Riesbeck C K. Realistic Language Comprehension Strategies for Natural Language Processing. 1982, 37–53.
Rumelhart D E. Notes on a Schema for Stories. Representation and Understanding, 1975.
Schank R. Reminding and Memory Organization: An Introduction to MOPs. Strategies for Natural Language Processing, 1982, 456–493.
Schank R. Conceptual dependency: A theory of natural language understanding.cognitive Psychology, 1972, 3(4).
Author information
Authors and Affiliations
Additional information
This research was supported by the National Natural Science Foundation of China.
Rights and permissions
About this article
Cite this article
Zhang, S. Story Parsing Grammar. J. of Compt. Sci. & Technol. 9, 215–228 (1994). https://doi.org/10.1007/BF02939503
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02939503