System for normalizing a discourse representation structure and normalized data structure
AssigneeMicrosoft Corporation
InventorsPar Jonas Barklund, Michael V. Calcagno
Life of this patent
Estimating the term…
Abstract
The present invention is a system and method for normalizing a discourse representation structure (DRS). The elements of the structure are rewritten and sorted in a way such that structures which may appear different but are nonetheless equivalent can be associated with the same, normalized representation. The present invention can also include a data structure for a DRS. The DRS is represented by an array of boxes, each having a set of elements which in turn has a predefined structure suitable for representing a wide variety of linguistic information.
Claims29
A method of normalizing a discourse representation structure (DRS) that includes boxes with box elements and box element arguments having markers, box identifiers and data values, the method comprising:
- normalizing a form in which boxes and box elements are represented in the DRS;
- sorting the boxes and box elements, based on the box and box element normal form and regardless of the markers, to obtain a preliminary ordering;
- normalizing a form in which markers are represented in the DRS;
- and
- sorting the boxes and box elements based on the preliminary ordering and based on the marker normal form, to achieve a normal form for the DRS.
A discourse representation data structure (DRS) representative of a discourse input, the DRS comprising:
- an array of boxes, each box including a set of box elements with associated arguments, the box elements and associated arguments including a semantic representation of semantic content of the discourse input.
Dependencies are inferred from the claim text.