Given a group of WFSTs, each of which models a stage of a mapping cascade, the composition operation provides an efficient approach to combine them into a single one (Mohri et al., 2002;Mohri et al., 1996).
for two WFSTs R and S, the composition T = R o S represents the composition of relations realized by R and S. The combination is performed strictly on R's output and S's input.