Ellipsis and movable constituent handling via synthetic token insertion
First Claim
Patent Images
1. A system comprising:
- a left-to-right parser executor for natural language;
a synthetic token insertion means configured to insert a synthetic token to be processed by the left-to-right parser executor; and
a synthetic define means coupled to the synthetic token insertion means and responsive to parser actions triggered by the left-to-right parser executor.
2 Assignments
0 Petitions
Accused Products
Abstract
Movable and elliptic constituents are handled in a parser by inserting synthetic tokens that do not occur in the input. Parser actions can push a syntax tree or semantic value to be realized later as a synthetic token, and some synthetic tokens (for cataphoric ellipsis) may be inserted without a prior push but require a later definition. At clause boundary it may be checked that all mandatory tokens have been inserted.
-
Citations
34 Claims
-
1. A system comprising:
-
a left-to-right parser executor for natural language; a synthetic token insertion means configured to insert a synthetic token to be processed by the left-to-right parser executor; and a synthetic define means coupled to the synthetic token insertion means and responsive to parser actions triggered by the left-to-right parser executor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method of parsing natural language using a left-to-right parser executor in a computer, comprising:
-
adding, by a parser action performed by the parser executor after parsing a non-synthetic constituent, an item specifying a synthetic token and a value from the non-synthetic constituent into a synthetic item set; and inserting, by the parser executor, a synthetic token specified by an item in the synthetic item set to be processed by the parser executor. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A method of parsing natural language using a left-to-right parser executor in a computer, comprising:
-
inserting, by the parser executor, a synthetic token to be processed by the parser executor; and defining, by a parser action performed by the parser executor after parsing a non-synthetic constituent, a value associated with the inserted synthetic token based on the non-synthetic constituent. - View Dependent Claims (27, 28)
-
-
29. A computer program product stored on a computer readable medium, operable to cause a computer to perform left-to-right parsing of natural language, the product comprising:
-
a computer readable program code means for causing a computer to add an item specifying a synthetic token and a value for it into a synthetic item set; and a computer readable program code means for causing a computer to insert a synthetic token specified by an item in the synthetic item set to be processed by the computer as part of the left-to-right parsing. - View Dependent Claims (30, 31)
-
-
32. A computer program product stored on a computer readable medium, operable to cause a computer to perform left-to-right parsing of natural language, the product comprising:
-
a computer readable program code means for causing a computer to insert a synthetic token to be processed by the computer as part of the left-to-right parsing; and a computer readable program code means for causing a computer to define the value associated with the inserted token after parsing a non-synthetic constituent based on the value of the non-synthetic constituent. - View Dependent Claims (33, 34)
-
Specification