Method and apparatus for factoring unambiguous finite state transducers
First Claim
1. A method for factoring with a functional finite-state transducer (FST) having a number of input symbols into a bimachine, the method comprising the steps of:
- determining an emission matrix corresponding to a factorization of the functional FST into a first factor and a second factor;
splitting the emission matrix into a plurality of emission sub-matrices equal in number to the number of input symbols; and
creating the bimachine having a left-sequential FST and a right-sequential FST that are based on an alphabet of intermediate symbols identified using the plurality of emission sub-matrices.
9 Assignments
0 Petitions
Accused Products
Abstract
A method factors a functional (i.e., ambiguous) finite state transducer (FST) into a bimachine with a reduced intermediate alphabet. Initially, the method determines an emission matrix corresponding to a factorization of the functional FST. Subsequently, the emission matrix is split into a plurality of emission sub-matrices equal in number to the number of input symbols to reduce the intermediate alphabet. Equal rows of each emission sub-matrix are assigned an identical index value in its corresponding factorization matrix before creating the bimachine.
-
Citations
17 Claims
-
1. A method for factoring with a functional finite-state transducer (FST) having a number of input symbols into a bimachine, the method comprising the steps of:
-
determining an emission matrix corresponding to a factorization of the functional FST into a first factor and a second factor;
splitting the emission matrix into a plurality of emission sub-matrices equal in number to the number of input symbols; and
creating the bimachine having a left-sequential FST and a right-sequential FST that are based on an alphabet of intermediate symbols identified using the plurality of emission sub-matrices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for factoring with a functional finite-state transducer (FST) having a number of input symbols into a bimachine, the method comprising the steps of:
-
determining an emission matrix corresponding to a factorization of the functional FST into a first factor and a second factor;
converting the emission matrix into a factorization matrix;
said converting step assigning identical indices for equal input symbols in the factorization matrix when rows indexing states of the first factor in the emission matrix are equal; and
creating the bimachine having a left-sequential FST and a right-sequential FST. - View Dependent Claims (13)
-
-
14. An apparatus for factoring with a functional finite-state transducer (FST) having a number of input symbols into a bimachine, the apparatus comprising:
-
means for determining an emission matrix corresponding to a factorization of the functional FST into a first factor and a second factor;
means for splitting the emission matrix into a plurality of emission sub-matrices equal in number to the number of input symbols; and
means for creating the bimachine having a left-sequential FST and a right-sequential FST that are based on an alphabet of intermediate symbols identified using the plurality of emission sub-matrices. - View Dependent Claims (15, 16, 17)
-
Specification