17. The computer-readable storage medium of claim 16 , wherein generating the concatenated mapping further comprises using a finite-state device representing a regular grammar comprising markup language tags in a terminal of the regular grammar.
17. The computer-readable storage medium of claim 16 , wherein generating the concatenated mapping further comprises using a finite-state device representing a regular grammar comprising markup language tags in a terminal of the regular grammar. 19. The computer-readable storage medium of claim 17 , the computer-readable storage medium storing additional instructions which result in the method further comprising generating a result-finite-state machine relating a set of input symbols to a set of output symbols representing a multimodal integration, wherein the multimodal integration uses the input lattice.