Let H denote a set with three elements, and T3 the full transformation semigroup on X, i.e. T3 consists of the twenty-seven self maps of X under functional composition. A transformation semigroup (briefly a τ-semigroup) on three letters is an ordered pair (X, S), where S is any subsemigroup of T3.