Distinguishability of a semi-group by a machine