Abstract
Story understanding is one of the important branches of natural language understanding research in AI techniques. The story understanding approach based on Story Parsing Grammar (SPG) involves that SPG is used to represent different abstracting processes of stories with different levels in story understanding and that the story understanding process is converted to the recognition process of stories using the syntactic parser of SPG. This kind of story understanding is called story parsing. In this paper, firstly a subclass of SPG, called Weak Precedence SPG (WPSPG), is defined. Afterwards the syntactic parsing algorithm of WPSPG is studied. An example of story parsing is also given.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Zhang Songmao. Story parsing grammar.Journal of Computer Science and Technology, 1994, 9(3): 215–228.
Lu Ruqian. Artificial Intelligence. Science Press, Beijing, China, 1989.
Wang Bingshan, Wu Bing. Formal Language. NUDT Press, 1988.
Gonzalez R C, Thomason M G. Syntactic Pattern Recognition, 1977.
Gries D. Compiler Construction for Digital Computers. John Wiley & Sons, Inc.
Author information
Authors and Affiliations
Additional information
This research was supported by the National Natural Science Foundation of China.
Zhang Songmao got her Ph.D. degree from The Institute of Mathematics, The Chinese Academy of Sciences in 1992. Her research interests mainly include artificial, intelligence, natural language understanding and computer animation.
Rights and permissions
About this article
Cite this article
Zhang, S. Weak precedence story parsing grammar. J. of Comput. Sci. & Technol. 10, 53–64 (1995). https://doi.org/10.1007/BF02939522
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02939522