Abstract
We prove the semigroup generated by four binary relations contains all regular binary relations.
Similar content being viewed by others
References
Devadze, H. M.,Generating sets of the semigroup of all binary relations in a finite set, (Russian), Doklady Akad. Nauk Beloruss. SSR 12 (1968), 765–768. (MR 39 #331).
Kim, Ki Hang and F. W. Roush,On inverses of Boolean and nonnegative matrices, submitted.
Author information
Authors and Affiliations
Additional information
Communicated by Boris M. Schein
Rights and permissions
About this article
Cite this article
Hang Kim, K., Roush, F.W. On generating regular elements in the semigroup of binary relations. Semigroup Forum 14, 29–32 (1977). https://doi.org/10.1007/BF02194652
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02194652