This chapter studies semigroups, the second basic algebraic structure considered in this text. A semigroup has a natural graph associated with it, so the theory in the first chapter applies. In addition, the semigroup formulation allows the study of memoryless and exponential distributions, and how these distributions relate to constant rate distributions.