Academia.eduAcademia.edu

Outline

Semigroups

Abstract
sparkles

AI

This paper explores the fundamental concepts of semigroups, defining them in terms of binary operations and associativity. It introduces various notations for the semigroup operation, examines special classes such as ideals and inverse semigroups, and presents notable theorems regarding their structure and properties. Key focus areas include the role of idempotents, unique factorizations, and free monoids in the broader context of algebraic structures.

References (3)

  1. R.C. Lyndon and P. Schupp, Combinatorial group theory, Springer, 1977. [Contains some theory of free groups among other topics.]
  2. W. Magnus, A. Karrass and D. Solitar, Combinatorial group theory, Dover, 1976 [Con- tains some theory of free groups among other topics.]
  3. A. Salomaa and G. Rozenberg (eds), Handbook of formal languages, Vol. I, Springer, 1996. [A collection of survey articles by various authors on combinatorial topics on words, and formal languages in general. Includes two proofs of Ehrenfeucht's conjec- ture; one of which is in these Lecture Notes. Includes also many other interesting results of combinatorial nature.]