Method and apparatus for analyzing and debugging natural language parses
First Claim
1. A method for analyzing and debugging natural language parses, comprising the steps of:
- displaying a parse tree for a textual input, the parse tree being generated based on rules and comprising at least one connecting point having two children;
receiving control input selecting one of said connecting points as a selected connecting point;
determining whether a rule was applied to form a constituent at said selected connecting point, the constituent representing at least the two children joined together; and
if the determination is positive, displaying a plurality of display items proximate to said selected connecting point, the display items including alternate rules applicable at the selected connecting point to generate constituents, other than the rule used in generating the constituent at the selected connecting point.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for analyzing and debugging natural language parses is provided. An input sentence is received and parsed by a parsing engine. A table of constituents is retrieved from the parsing engine and a grid tree is drawn representing the input sentence. Nodes of the tree, or connecting points, appear at intersections of the tree “branches.” Once the grid has been drawn, the first syntactically correct parse of the sentence is mapped to the grid in a tree-like manner (the “parse tree”). Input is then received for selecting one of several graphical buttons, for selecting a node that is in the parse tree, for selecting a node that is not in the parse tree, or for selecting options from one of several “pull-down” menus. If a connecting point that is not contained in the parse tree is selected, a group of menu options may be displayed adjacent to the selected connecting point. The user may select menu options for displaying successful rules applied at the connecting point, or for displaying unattempted and failed rules for the connecting point. If a connecting point that is contained in the parse tree (i.e. a constituent was formed at the connecting point) is selected, a second group of menu options may be displayed adjacent to the selected connecting point. The menu options may include displaying the name of the connecting point and the name of the rule that was applied at the connecting point to form the constituent.
-
Citations
23 Claims
-
1. A method for analyzing and debugging natural language parses, comprising the steps of:
-
displaying a parse tree for a textual input, the parse tree being generated based on rules and comprising at least one connecting point having two children; receiving control input selecting one of said connecting points as a selected connecting point; determining whether a rule was applied to form a constituent at said selected connecting point, the constituent representing at least the two children joined together; and if the determination is positive, displaying a plurality of display items proximate to said selected connecting point, the display items including alternate rules applicable at the selected connecting point to generate constituents, other than the rule used in generating the constituent at the selected connecting point. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for analyzing and debugging natural language parses, comprising the steps of:
-
displaying a parse tree, generated by applying grammar rules, for an input text comprising at least one connecting point having two children; receiving control input selecting one of said connecting points as a selected connecting point; determining whether a rule was applied to successfully form a constituent, formed by joining at least the two children, at said selected connecting point; and displaying a first plurality of menu items proximate to said selected connecting point, the menu items including an alternate grammar rules display item which, when activated, displays alternate grammar rules, other than the rule used in generating the constituent at the selected connecting point, comprising displays alternate grammar rules, other than the rule used in generating the constituent at the selected connecting point, comprising grammar rules for generating constituents that are alternates to the rule applied in generating the constituent formed at the selected connecting point in the parse tree. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
Specification