Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2008-05-27
2008-05-27
Edouard, Patrick N. (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C717S143000, C717S144000
Reexamination Certificate
active
09443779
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.
REFERENCES:
patent: 4816994 (1989-03-01), Freiling et al.
patent: 4914590 (1990-04-01), Loatman et al.
patent: 5060155 (1991-10-01), van Zuijlen
patent: 5225981 (1993-07-01), Yokogawa
patent: 5297040 (1994-03-01), Hu
patent: 5721938 (1998-02-01), Stuckey
patent: 5870608 (1999-02-01), Gregory
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 5995922 (1999-11-01), Penteroudakis et al.
patent: 6085029 (2000-07-01), Kolawa et al.
patent: 6236959 (2001-05-01), Weise
patent: 6275791 (2001-08-01), Weise
patent: 6473896 (2002-10-01), Hicken et al.
patent: 6721697 (2004-04-01), Duan et al.
vanNoord, Hdrug. A Flexible and Extendible Development Environment for Natural Language Processing, Proceedings of the EACL/ACL . . . , 1997, pp. 91-98.
Moot, Grail An Automated Proof Assistant for Categorical Grammer Logistics, Proceedings of the 1998 User Interfaces for Theorem Provers Conference, 1998, p. 1-10.
Charniak, E., “Statistical Language Learning”, Chapter 1.4, MIT Press, 1993.
Chang Su Chin
Wada Hajime
Edouard Patrick N.
Kelly Joseph R.
Microsoft Corporation
Spooner Lamont
Westman Champlin & Kelly P.A.
LandOfFree
Method and apparatus for analyzing and debugging natural... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for analyzing and debugging natural..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for analyzing and debugging natural... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3912965