Inverse string homomorphism