Story understanding is one of the important branches of natural languageunderstanding research in AI techlliques. The story understanding approachbased on Story Parsing Grammar (SPG) involves that SPG is used to rep-r...Story understanding is one of the important branches of natural languageunderstanding research in AI techlliques. The story understanding approachbased on Story Parsing Grammar (SPG) involves that SPG is used to rep-resent different abstracting processes of stories with different levels in storyunderstanding and that the story understanding process is converted to therecognition process of stories using the syntactic parser of SPG. This kind ofstory understanding is cal1ed story parsing. In this paper, firstly a subclassof SPG, called Weak Precedence SPG (WPSPG), is defined. Afterwards thesyntactic parsing algorithm of WPSPG is studied. An example of story parsingis also given.展开更多
The syntactic parsing algorithm of weak precedence forest grammar has been introduced and the correctness and unambiguity of this algorithm have been proved. An example is given to the syntactic parsing procedure of w...The syntactic parsing algorithm of weak precedence forest grammar has been introduced and the correctness and unambiguity of this algorithm have been proved. An example is given to the syntactic parsing procedure of weak precedence forest grammar.展开更多
文摘Story understanding is one of the important branches of natural languageunderstanding research in AI techlliques. The story understanding approachbased on Story Parsing Grammar (SPG) involves that SPG is used to rep-resent different abstracting processes of stories with different levels in storyunderstanding and that the story understanding process is converted to therecognition process of stories using the syntactic parser of SPG. This kind ofstory understanding is cal1ed story parsing. In this paper, firstly a subclassof SPG, called Weak Precedence SPG (WPSPG), is defined. Afterwards thesyntactic parsing algorithm of WPSPG is studied. An example of story parsingis also given.
基金Project supported by the National Natural Science Foundation of China.
文摘The syntactic parsing algorithm of weak precedence forest grammar has been introduced and the correctness and unambiguity of this algorithm have been proved. An example is given to the syntactic parsing procedure of weak precedence forest grammar.
