Deje S,TS,T dos semigroups. En los siguientes semigroups se supone que ser finito. Escribimos S≺TS≺T si existe un surjective semigroup de morfismos de un subsemigroup de TT a SS. Una clase de finito semigroups VV está definido por un conjunto de ecuaciones si exactamente el semigroup en VV satisfacer esas ecuaciones, similar a una clase finita monoids. Deje WW ser una clase de monoid, denotamos por a WSWS la clase de semigroups WS={S es un semigroup\mediadosdelS≺M,M∈W}WS={S es un semigroup\mediadosdelS≺M,M∈W} donde el monoid MM es considerado como un semigroup. Deje RnRn denotar la clase de monoid definido por (xy)nx=(xy)n.(xy)nx=(xy)n. Luego, la clase de semigroup (Rn)S(Rn)S está definido por las ecuaciones xn+1=xn,(xy)nx=(xy)n.xn+1=xn,(xy)nx=(xy)n. Denotar por VnVn la clase de semigroups definido por la ecuación (xy)nx=(xy)n.(xy)nx=(xy)n. Mostrar que (Rn)S⊆Vn⊆(Rn+1)S.(Rn)S⊆Vn⊆(Rn+1)S. Sugerencia: Utilizar el programa gratuito semigroup más de dos generadores y sus subsemigroup de sequenezes de longitud de, al menos, kk adecuado kk.
Este es el ejercicio V. 3.2 de Samuel Eilenberg, Autómatas, Máquinas e Idiomas, Volumen B.
La inclusión (Rn)S⊆Vn(Rn)S⊆Vn es obvio, para el propio podemos ver en el cíclico semigroup S={x,x2,…,xn+1}S={x,x2,…,xn+1}xn+2=xn+1xn+2=xn+1. Pero para los otros inclusión no tengo idea? Veo que si ponemos en y=xy=x obtenemos Vn⊆(R2n)SVn⊆(R2n)S, pero eso no es suficiente.