Transducer Composition

From Biowiki
Jump to: navigation, search

Transducer Composition

String Transducers can be "composed" to yield multi-sequence transducers and HMMs.

This page contains references and examples of transducer composition.

Descriptions of Transducer Composition

A colloquial introduction to transducer composition algorithms & notation can be found on this wiki page:

  • Phylo Composer -- user's guide to the phylocomposer program, which implements the algorithm for biological sequence inference

The algorithms are described formally in the following paper

Diagrams of Transducer Composition

The diagrams on these wiki pages illustrate the transducer composition algorithm in the case of a simple affine-gap transducer.

Movies of Transducer Composition

References for Transducer Composition