Method and apparatus for extracting short runs of ambiguity from finite state transducers
First Claim
Patent Images
1. A method for extracting short runs of ambiguity from an input finite-state transducer (FST) having a plurality of states and arcs, an input side, and an output side, comprising the steps of:
- identifying at least one set of arcs in the input FST;
each set of arcs having a plurality of arcs that identify a single-arc ambiguity field with a common input symbol;
generating a first factor by assigning a diacritic to the output side of each arc within a set of arcs; and
generating a second factor having a single state and a set of ambiguous arcs;
at least one of the ambiguous arcs in the set mapping a diacritic to an output symbol.
5 Assignments
0 Petitions
Accused Products
Abstract
A method extracts all “short” ambiguity from an input FST (i.e., ambiguities of one arc in length). The method factors the input FST into a first factor and a second factor such that the second factor contains all ambiguity that is one arc long, and the first factor contains all other parts of the input FST. The method a priori prevents the creation of some redundant intermediate symbols.
-
Citations
16 Claims
-
1. A method for extracting short runs of ambiguity from an input finite-state transducer (FST) having a plurality of states and arcs, an input side, and an output side, comprising the steps of:
-
identifying at least one set of arcs in the input FST;
each set of arcs having a plurality of arcs that identify a single-arc ambiguity field with a common input symbol;
generating a first factor by assigning a diacritic to the output side of each arc within a set of arcs; and
generating a second factor having a single state and a set of ambiguous arcs;
at least one of the ambiguous arcs in the set mapping a diacritic to an output symbol. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 16)
-
-
9. An apparatus for extracting short runs of ambiguity from an input finite-state transducer (FST) having a plurality of states and arcs, an input side, and an output side, comprising:
-
means for identifying at least one set of arcs in the input FST;
each set of arcs having a plurality of arcs that identify a single-arc ambiguity field with a common input symbol;
means for generating a first factor by assigning a diacritic to the output side of each arc within a set of arcs; and
means for generating a second factor having a single state and a set of ambiguous arcs;
at least one of the ambiguous arcs in the set mapping a diacritic to an output symbol. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification