Method and apparatus for determining unbounded dependencies during syntactic parsing
First Claim
1. A method of identifying non-local linguistic relationships between elements of a text, the method comprising:
- identifying a segment of the text;
identifying a token outside of the segment;
based on properties of the token and properties of the segment, determining that the token may have a non-local linguistic relationship to a licensing element in the segment; and
searching the segment for a licensing element in the segment that is capable of being in a non-local linguistic relationship with the token wherein searching is limited to the segment;
wherein the steps of identifying the segment, identifying the token, determining that the token may have a non-local linguistic relationship to a licensing element in the segment, and searching the segment for a licensing element in the segment are performed during formation of a syntactic parse structure for the text.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided for identifying non-local relationships between licensing elements in a text segment and a word or phrase external to the text segment during a syntactic parse. Under the method, certain syntactic rules for combining words or phrases with text segments indicate that there is a possibility that the word or phrase being combined with the text segment will fill a gap in a relationship within the text segment. Based on this possibility, the text segment is searched to determine if there are any unfilled gaps in the text segment. Under some embodiments, if an unfilled gap is found, the location of the gap and the role the word or phrase plays in the gap are stored in a data structure associated with the syntactic node formed by combining the word or phrase with the text segment.
-
Citations
33 Claims
-
1. A method of identifying non-local linguistic relationships between elements of a text, the method comprising:
-
identifying a segment of the text;
identifying a token outside of the segment;
based on properties of the token and properties of the segment, determining that the token may have a non-local linguistic relationship to a licensing element in the segment; and
searching the segment for a licensing element in the segment that is capable of being in a non-local linguistic relationship with the token wherein searching is limited to the segment;
wherein the steps of identifying the segment, identifying the token, determining that the token may have a non-local linguistic relationship to a licensing element in the segment, and searching the segment for a licensing element in the segment are performed during formation of a syntactic parse structure for the text. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable medium having computer-executable instructions for performing steps comprising:
-
constructing a syntactic parse structure of a segment found in a sentence of text;
identifying a token outside of the segment; and
searching the segment for a gap in a relationship that the token can fill, wherein the search is limited to the segment and wherein the gap is not represented in the parse structure. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A computer-readable medium having a data structure, the data structure comprising:
-
a token identity field that indicates the identity of a token that could satisfy a relationship within a text segment;
a gap location field that indicates the location of a gap in a relationship in a text segment; and
a role field that indicates the role the token would assume if placed in the gap. - View Dependent Claims (31)
-
-
32. A method of identifying non-local relationships during syntactic parsing, the method comprising:
-
before forming a syntactic parse structure that spans an entire sentence, identifying a segment of the sentence that can act as a filler in a non-local relationship found in a second segment of the sentence;
locating a first gap in a relationship in the second segment of the sentence;
locating a second gap in a relationship in the second segment of the sentence; and
indicating that the filler can be placed in both the first gap and the second gap. - View Dependent Claims (33)
-
Specification