Forest grammar,a new type of high-dimensional grammar,is proposed in this paper,of which both the left and the right parts of every production are concatenations of tree structures.A classification of forest grammar i...Forest grammar,a new type of high-dimensional grammar,is proposed in this paper,of which both the left and the right parts of every production are concatenations of tree structures.A classification of forest grammar is studied,especially,a subclass of the forest grammar,i.e.the context-sensitive forest grammar,and one of its subclasses is defined,called the weak precedence forest grammar.展开更多
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-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.展开更多
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 (S...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.展开更多
基金Project supported by the National Natural Science Foundation of China
文摘Forest grammar,a new type of high-dimensional grammar,is proposed in this paper,of which both the left and the right parts of every production are concatenations of tree structures.A classification of forest grammar is studied,especially,a subclass of the forest grammar,i.e.the context-sensitive forest grammar,and one of its subclasses is defined,called the weak precedence forest grammar.
基金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.
文摘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.
文摘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.
