Method for detecting stylistic errors and generating replacement strings in a document containing Japanese text

Claim 2

A computer-implemented method for generating a substitute text string, comprising the steps of: providing a morphological graph including a first state, a last state, and at least one morpheme transition between the first state and the last state; receiving morpho-syntactical data associated with an original phrase, the morpho-syntactical data including a stem corresponding to the first state, at least one bound morpheme, and attribute bits describing the original phrase; applying a critique to the morpho-syntactical data, the critique including a trigger and an action; determining whether the trigger is satisfied by the morpho-syntactical data; and if the trigger is satisfied, performing the steps of: preparing a morpheme list and a bit list corresponding to the action; traversing the morphological graph by a first pass from the last state to the first state in a breadth-first manner, with a graph path of the first pass being determined by the contents of the morpheme list and the bit list; traversing the morphological by a second pass from the first state to the last state in a depth-first manner, with a reconstructed graph path being determined by nodes of the graph path of the first pass; and providing a substitute string corresponding to the reconstructed path.

Claim 3

The method of claim 1, wherein the substitute string includes the stem and replacement morphemes, the replacement morphemes being derived from the reconstructed path and corresponding to the morpheme transitions traversed along the reconstructed path.

Claim 4

The method of claim 1, wherein the first state corresponds to a stem and the last state corresponds to the rightmost edge of a phrase.

Claim 5

The method of claim 1, wherein the trigger defines a test condition associated with the attribute bits.

Claim 6

The method of claim 1, wherein preparing a morpheme list and a bit list comprises the steps of: preparing an initial morpheme list and an initial bit list corresponding to state of morpho-syntactical data; and altering the initial morpheme list and the initial bit list in accordance with the action.

Claim 7

A computer-readable medium, comprising: morphological graph data representing a first state, a last state, and at least one morpheme transition between the first state and the last state; and computer-executable instructions for performing steps comprising: applying a critique to morpho-syntactical data associated with an original phrase, the critique including a trigger and an action, the morpho-syntactical data including a stem corresponding to the first state, at least one bound morpheme, and attribute bits describing the original phrase; determining whether the trigger is satisfied by the morpho-syntactical data; preparing a morpheme list and a bit list corresponding to state of morpho-syntactical data; altering the morpheme list and the bit list in accordance with the action; traversing the morphological graph data by a first pass from the last state to the first state in a breadth-first manner, with a graph path of the first pass being determined by the contents of the morpheme list and the bit list; traversing the morphological graph by a second pass from the first state to the last state in a depth-first manner, with a reconstructed graph path being determined by nodes of the graph path of the first pass; and providing a substitute string corresponding to the reconstructed path, the substitute string including the stem and replacement morphemes, the replacement morphemes being derived from the path and corresponding to the morpheme transitions traversed along the path.

Claim 8

A computer-readable medium, comprising: morphological graph data representing a first state, a last state, and at least one morpheme transition between the first state and the last state; and computer-executable instructions for performing steps comprising: applying a critique to morpho-syntactical data associated with an original phrase, the critique including a trigger and an action, the morpho-syntactical data including a stem corresponding to the first state, at least one bound morpheme, and attribute bits describing the original phrase; determining whether the trigger is satisfied by the morpho-syntactical data; preparing a morpheme list and a bit list corresponding to state of morpho-syntactical data; altering the morpheme list and the bit list in accordance with the action; traversing the morphological graph data by a first pass from the last state to the first state in a breadth-first manner, with a graph path of the first pass being determined by the contents of the morpheme list and the bit list; traversing the morphological graph by a second pass from the first state to the last state in a depth-first manner, with a reconstructed graph path being determined by nodes of the graph path of the first pass; and providing a substitute string corresponding to the reconstructed path, the substitute string including the stem and replacement morphemes, the replacement morphemes being derived from the path and corresponding to the morpheme transitions traversed along the path.

Claim 9

The method of claim 6, wherein the first state corresponds to a stem and the last state corresponds to the rightmost edge of a phrase.

Claim 10

The method of claim 6, wherein the trigger defines a test condition associated with the attribute bits.

Claim 11

A computer-implemented method for generating a substitute text string, comprising the steps of: providing a morphological graph including a stem state, a RNone state, and at least one morpheme transition between the stem state and the RNone state; receiving morpho-syntactical data associated with an original phrase, the morpho-syntactical data including a stem corresponding to the stem state, at least one bound morpheme, and attribute bits; applying a critique to the morpho-syntactical data, the critique including a trigger defining a test condition and an action to be taken is the test condition is satisfied; determining whether the test condition is satisfied by the morpho-syntactical data; and if the test condition is satisfied, performing the steps of: preparing a morpheme list and a bit list corresponding to state of morpho-syntactical data; altering the morpheme list and the bit list in accordance with the action; traversing the morphological graph by a first pass from the RNone state to the stem state in a breadth-first manner, with a graph path of the first pass being determined by the contents of the morpheme list and the bit list; traversing the morphological by a second pass from the stem state to the RNone state in a depth-first manner, with a reconstructed graph path being determined by nodes of the graph path of the first pass; and providing a substitute string including the stem and replacement morphemes, wherein the replacement morphemes are derived from the reconstructed path and correspond to the morpheme transitions traversed along the path.

Claim 12

A computer-implemented method for generating a substitute text string, comprising the steps of: providing a morphological graph including a stem state, a RNone state, and at least one morpheme transition between the stem state and the RNone state; receiving morpho-syntactical data associated with an original phrase, the morpho-syntactical data including a stem corresponding to the stem state, at least one bound morpheme, and attribute bits; applying a critique to the morpho-syntactical data, the critique including a trigger defining a test condition and an action to be taken is the test condition is satisfied; determining whether the test condition is satisfied by the morpho-syntactical data; and if the test condition is satisfied, performing the steps of: preparing a morpheme list and a bit list corresponding to state of morpho-syntactical data; altering the morpheme list and the bit list in accordance with the action; traversing the morphological graph by a first pass from the RNone state to the stem state in a breadth-first manner, with a graph path of the first pass being determined by the contents of the morpheme list and the bit list; traversing the morphological by a second pass from the stem state to the RNone state in a depth-first manner, with a reconstructed graph path being determined by nodes of the graph path of the first pass; and providing a substitute string including the stem and replacement morphemes, wherein the replacement morphemes are derived from the reconstructed path and correspond to the morpheme transitions traversed along the path.

Claim 13

The method of claim 9, wherein the graph path of the first pass comprises a plurality of the nodes, including at least one intermediate node.