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
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