Two-sided finite-state transductions (abbreviated version)

Calvin C. Elgot, Jorge E. Mezei

Browse the full FOCS paper archive.