Which Kleene semigroups are finite? (Q1178693)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 22284
Language Label Description Also known as
default for all languages
No label defined
    English
    Which Kleene semigroups are finite?
    scientific article; zbMATH DE number 22284

      Statements

      Which Kleene semigroups are finite? (English)
      0 references
      0 references
      26 June 1992
      0 references
      Given a semigroup \(S\). A subset \(L\) of \(S\) is recognizable if the syntactic congruence \(\equiv_ L\) of \(L\) has finitely many classes (\(x\equiv_ L y\) whenever \(uxv\in L\) iff \(uyv\in L\) for every \(u\), \(v\)). A subset \(L\) of \(S\) is rational if it is built from finite subsets of \(S\) by iteration of set union, product and plus operation (the product \(L_ 1L_ 2=\{uv;\;u\in L_ 1, v\in L_ 2\}\), the plus operation \((L_ 1)^ +\) is the subsemigroup generated by \(L_ 1\)). A semigroup is a Kleene semigroup if its rational and recognizable sets coincide. The main result of the paper is: For every Kleene semigroup \(S\) the set of idempotents in any \({\mathcal D}\)-class of \(S\) is recognizable. Using this fact and \textit{I. Simon}'s Theorem [see C. R. Acad. Sci., Paris, Sér. A 290, 1081-1082 (1980; Zbl 0437.20044)], the author proves the following: 1) Let \(S\) be a Kleene semigroup which is either equidivisible, or a band of left-cancellative semigroups, or a band of Archimedean semigroups. Then \(S\) is finite iff it is periodic. 2) If \(S\) is a Kleene semigroup which is either a band of simple semigroups, or a band of nil semigroups, then \(S\) is finite.
      0 references
      rational set
      0 references
      Green relations
      0 references
      periodic semigroup
      0 references
      syntactic congruence
      0 references
      Kleene semigroup
      0 references
      recognizable sets
      0 references
      idempotents
      0 references
      band of left- cancellative semigroups
      0 references
      band of Archimedean semigroups
      0 references
      simple semigroups
      0 references
      nil semigroups
      0 references

      Identifiers