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.