Abstract

In this paper, we consider the problem of what topological semigroups can serve as input semigroups of what (topological) automata. A semigroup is said to be admissible if it serves as an input semigroup of a non-trivial “strongly connected” automaton that has a distinguishable state (see Definition 2). For the discrete or the compact case, the class of all the admissible semigroups is fully characterized: a discrete or compact topological semigroup (I, m) is admissible if and only if there exists a closed congruence relationR such that the quotient semigroup (I/R, m R ) is non-trivial, right simple, and left unital. This work stems from Weeg's [10], who considered a similar problem in the discrete case.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.