Method for detecting stylistic errors and generating replacement

Details Method for detecting stylistic errors and generating replacement Method for detecting stylistic errors and generating replacement

1998-06-23

2000-03-07

Thomas, Joseph

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

704 8, 704 2, 704 4, 707536, G06F 1727, G06F 1728, G06F 1721

Patent

active

060352698

ABSTRACT:
Critiques are applied to phrase units included in morpho-syntactical information derived from the Japanese text. The critiques include a "trigger" and an "action," and are written in a special-purpose syntax that allows for easy specification of the error class and the rewrite generation. If a critique's trigger condition is satisfied, the associated action is carried out in order to generate a replacement text string. The process of generating replacement text strings employs a morphological graph that reflects possible word formations. In a first pass through the graph, a breadth first search is used to identify intermediate nodes along a path whose morpheme transitions satisfy at least part of the attributes of the text. In a second pass, a depth first search is used to select only those morpheme transitions that completely satisfy the rewrite criteria specified in the critique, while traversing the nodes identified in the breadth first search. The morpheme transitions identified during the depth first search provide the text string that is used to replace the original phrase.

REFERENCES:
patent: 4914590 (1990-04-01), Loatman et al.
patent: 5251129 (1993-10-01), Jacobs et al.
patent: 5268840 (1993-12-01), Chang et al.
patent: 5321801 (1994-06-01), Ando
patent: 5323316 (1994-06-01), Kadashevich et al.
patent: 5331556 (1994-07-01), Black, Jr. et al.
patent: 5369577 (1994-11-01), Kadashevich et al.
patent: 5497319 (1996-03-01), Chong et al.
patent: 5528491 (1996-06-01), Kuno et al.
patent: 5535119 (1996-07-01), Ito et al.
patent: 5535121 (1996-07-01), Roche et al.
patent: 5634066 (1997-05-01), Takehara et al.
patent: 5634134 (1997-05-01), Kumai et al.
patent: 5708829 (1998-01-01), Kadashevich et al.
patent: 5778361 (1998-07-01), Nanjo et al.
patent: 5799269 (1998-08-01), Schabes et al.
patent: 5946648 (1999-08-01), Halstead, Jr. et al.
Cormen et al., "Dynamic Programming," Chapter 16, Introduction to Algorithms, The MIT Press, Cambridge, MA, .COPYRGT.1990 by the Massachusetts Institute of Technology, pp. 301-312.

Affiliated with

Also associated with

Rating

Method for detecting stylistic errors and generating replacement 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 for detecting stylistic errors and generating replacement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for detecting stylistic errors and generating replacement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-372206