Skip to main content
SpringerLink
Log in

Story Parsing Grammar

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Zhang Songmao. Research on Story Parsing. PhD Thesis, Institute of Mathematics, The Chinese Academy Science, 1992.

  2. Lu Ruqian. Artificial Intelligence. Vol.1, Science Press, Beijing, 1989.

    Google Scholar 

  3. Lu Ruqian, Li Xiaobin. Development of research on story understanding.Artificial Intelligence and Pattern Recognition, 1992, 5(3).

  4. Wang Bingshan, Wu Bing. Formal Language. NUDT Press, 1988.

  5. Introduction to Chinese Text Understanding System TUSMI. TR, Department of Computer Science, Qinghua University, 1988.

  6. Text Understanding Oriented Distributed Knowledge Processing System DKPS/TH-2. TR, Department of Computer Science, Qinghua University, 1992.

  7. Charniak E. Context Recognition in Language Comprehension. Strategies for Natural Language Processing, 1982, 435–453.

  8. Gries D. Compiler Construction for Digital Computers. John Wiley & Sons, Inc., 1971.

  9. Lehnert W G. Plots Units: A Narrative Summarization Strategy. Strategies for Natural Language Processing, 1982, 375–411.

  10. Lullingford R. Natural Language Processing: A Knowledge-Engineering Approach, 1986.

  11. Riesbeck C K. Realistic Language Comprehension Strategies for Natural Language Processing. 1982, 37–53.

  12. Rumelhart D E. Notes on a Schema for Stories. Representation and Understanding, 1975.

  13. Schank R. Reminding and Memory Organization: An Introduction to MOPs. Strategies for Natural Language Processing, 1982, 456–493.

  14. Schank R. Conceptual dependency: A theory of natural language understanding.cognitive Psychology, 1972, 3(4).

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, The Chinese Academy Science, 100080, Beijing

    Songmao Zhang

Authors
  1. Songmao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported by the National Natural Science Foundation of China.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02939503

Keywords

Search

Navigation