VTechWorks staff will be away for the Thanksgiving holiday from Wednesday November 26 through Sunday November 30. We will respond to emails on Monday December 1.
 

No Abelian Semigroup Operation Is Complete

Files

TR Number

CS74021-R

Date

1974

Journal Title

Journal ISSN

Volume Title

Publisher

Department of Computer Science, Virginia Polytechnic Institute & State University

Abstract

This paper shows that there does not exist a finite abelian semigroup <S, > with order > 3 such that the semigroup operation is complete over S. Neither is {} complete with constants over S. J. C. Muzio has shown that over any finite space there exists a set of two abelian semigroup operations which is complete with constants over the space. Hence Muzio's result is best possible.

Description

Keywords

Citation