Finite semigroups with infinite product and languages of infinite words. (Q934184)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finite semigroups with infinite product and languages of infinite words.
scientific article

    Statements

    Finite semigroups with infinite product and languages of infinite words. (English)
    0 references
    0 references
    0 references
    0 references
    29 July 2008
    0 references
    The authors give necessary and sufficient conditions for a finite semigroup (respectively, monoid) to have an infinite product compatible with its multiplication. The authors show, in particular, that the family of finite monoids which can be equipped with a strict infinite product constitutes the variety of all finite monoids whose Green relation \(\mathcal R\) is trivial. They also show that a language of infinite words is regular if and only if it is recognized, in a new form, by a finite monoid with infinite product.
    0 references
    semigroups
    0 references
    infinite products
    0 references
    varieties of finite monoids
    0 references
    languages of infinite words
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references