Abstract
Let S be a finite semigroup or monoid. Then P(S), the power set of S, forms a finite semigroup or monoid under the usual multiplication of subsets. Let V be a variet~ of finite semigroups or monoids (~.~., ~ is a collection of finite semigroups, or monoids, closed under division and finite direct products) and let P(V) be the variety generated by (P(S)IS ~). In this paper I show that the operation ~ ~ P(V) on varieties is equivalent to a simple operation on the corresponding families of recognizable sets. Section ~ presents the necessary background material on varieties of recognizable sets and of finite semigroups and monoids--this material is extracted from Eilenberg [7, vol. B]. Section 2 contains a proof of the main theorem, which describes the effect of the operation ~ ~ P(V) on the variety of recognizable sets corresponding to ~. Section 3 is devoted to applications and some open questions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.