Taming the wild in impartial combinatorial games.
The connection between a (3,2)-semigroup automaton and a semigroup automaton
The globals of pseudovarieties of ordered semigroups containing and an application to a problem proposed by Pin
Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup , under the natural order, it is shown that the same basis, over the most general graph over which it can be read, defines the global. This is used to show that the global of the pseudovariety of level of Straubing-Thérien’s concatenation hierarchy has infinite vertex rank.
The globals of pseudovarieties of ordered semigroups containing B2 and an application to a problem proposed by Pin
Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup B2, under the natural order, it is shown that the same basis, over the most general graph over which it can be read, defines the global. This is used to show that the global of the pseudovariety of level 3/2 of Straubing-Thérien's concatenation hierarchy has infinite vertex rank.
The growth functions of finitely generated semigroups.
The inverse semigroup of a sumordered semiring.
The local and global varieties induced by nilpotent monoids
The local catenativity of DOL-sequences in free commutative monoids is decidable in the binary case
The pseudovariety is hyperdecidable
The semigroup of a strongly connected automaton.
The syntactic monoid of a hypercode.
The topology of continuous partially-additive monoids
The varieties of languages corresponding to the varieties of finite band monoids.
The variety generated by finite nilpotent monoids.
Topologie -adique sur les mots
Cet article est une introduction aux aspects combinatoires de la distance -adique et de la topologie -adique sur les mots. On donne plusieurs définitions équivalentes de ces notions, illustrées par divers exemples et propriétés. Après avoir décrit de façon détaillée les ouverts, on démontre que la distance -adique est uniformément équivalente à une distance obtenue à partir des coefficients binomiaux définis sur les mots. On donne également deux exemples de suites convergentes dans la topologie...
Topologies on free monoids induced by closure operators of a special type
Topologies on free monoids induced by families of languages
Trees, band monoids, and formal languages.