On the model checking of finite state transducers over semigroups