Under what assumptions can a semigroup $(S,*)$ be embedded into a group?
It is clear that if a semigroup is embedded into a group, it must be cancellative.
For non-commutative semigroups, the situation is more complicated.
Clifford, Preston: The Algebraic Theory of Semigroups - Page 36
This paper might also be of interest: George C. Bush: The embeddability of a semigroup--Conditions common to Mal'cev and Lambek, Trans. Amer. Math. Soc. 157 (1971), 437-448.
EDIT: See also this wikipedia article which contains all the information I've given above and also a few further references. (Perhaps I should have searched wikipedia first, before posting this...)