Which Kleene semigroups are finite? (Q1178693)

From MaRDI portal





scientific article; zbMATH DE number 22284
Language Label Description Also known as
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