Generating with lexical functional grammars
AssigneeXerox Corporation
InventorJohn T. Maxwell III
Life of this patent
Estimating the term…
Abstract
A process for generating with unification based grammars such as Lexical Functional Grammars which uses construction and analysis of generation guides to determine internal facts and eliminate incomplete edges prior to constructing a generation chart. The generation guide can then be used in the construction of the generation chart to efficiently generate with unification-based grammars such as Lexical Functional Grammars. The generation guide is an instance of a grammar that has been specialized to the input and only contains those parts of the grammar that are relevant to the input. When the generation guide is analyzed to determine internal facts a smaller generation chart is produced.
Claims10
A computer controlled method for determining a set of obligatory parent facts of at least one edge in a chart comprising:
- a) receiving the chart, the chart having a plurality of chart edges wherein at least one edge has at least one fact associated therewith;
- b) determining a set of obligatory facts for at least one one of the plurality of chart edges;
- and
- c) selecting the set of obligatory parent facts of a given edge those facts which are in the set of obligatory facts of at least one of the plurality of chart edges in at least one parent path of the given edge.
An apparatus having a central processing unit (CPU) and a memory coupled to said CPU for determining a set of obligatory parent facts of at least one edge in a chart comprising:
- a) an input module for receiving the chart, the chart having a plurality of chart edges wherein at least one edge has at least one fact associated therewith;
- b) a detector responsive to the input module for determining a set of obligatory facts for at least one one of the plurality of chart edges;
- and
- c) a fact selector responsive to the detector for selecting as the set of obligatory parent facts of a given edge those facts which are in the set of obligatory facts of at least one one of the plurality of chart edges in at least one parent path of the given edge.
A computer program product comprising:
- a computer usable storage medium having computer readable code embodied therein for causing a computer to determine a set of obligatory parent facts of at least one edge in a chart comprising:
- a) computer readable program code configured to cause the computer to effect an input module for receiving the chart, the chart having a plurality of chart edges wherein at least one edge has at least one fact associated therewith;
- b) computer readable program code configured to cause the computer to effect a detector responsive to the input module for determining a set of obligatory facts for at least one one of the plurality of chart edges;
- and
- c) computer readable program code configured to cause the computer to effect a fact selector responsive to the detector for selecting as the set of obligatory parent facts of a given edge those facts which are in the set of obligatory facts of at least one one of the plurality of chart edges in at least one parent path of the given edge.
A computer program product comprising:
- a computer data signal embodied in a carrier wave having computer readable code embodied therein for causing a computer to determine a set of obligatory parent facts of at least one edge in a chart comprising:
- a) computer readable program code configured to cause the computer to effect an input module for receiving the chart, the chart having a plurality of chart edges wherein at least one edge has at least one fact associated therewith;
- b) computer readable program code configured to cause the computer to effect a detector responsive to the input module for determining a set of obligatory facts for at least one one of the plurality of chart edges;
- and
- c) computer readable program code configured to cause the computer to effect a fact selector responsive to the detector for selecting as the set of obligatory parent facts of a given edge those facts which are in the set of obligatory facts of at least one one of the plurality of chart edges in at least one parent path of the given edge.
Dependencies are inferred from the claim text.