Which Kleene semigroups are finite? (Q1178693)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Which Kleene semigroups are finite?
scientific article

    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