To provide a generator, a program, a recording medium, and a generation method for a finite state transducer capable of incremental parsing of more sentences and to provide a gradual syntax analysis system.
A finite state transducer generator 1 is provided with; a recursive transition network generation part 2 for generating a recursive transition networks; an arc substitution part 3 for recursively repeating the operation of substituting arcs of the finite state transducer with networks in the recursive transition network, which correspond to their input levels; and a priority calculation part 4 for calculating substitution priorities of arcs on the basis of statistical information related to frequencies in application of grammatical rules. Since the arc substitution part 3 applies the substitution operation to arcs in order of their substitution priorities, the finite state transducer capable of analyzing more sentences in a limited size is surely generated.
MATSUBARA SHIGEKI
KATO YOSHIHIDE
MINATO KEIICHI
Next Patent: POSITIVE TYPE PHOTOSENSITIVE RESIN COMPOSITION