Generalized Translation Structures and Invariant Feller Semigroups