×

Sur les ensembles générateurs minimaux des sous-monoïdes de \(A^{\infty}\). (The minimum generator sets of \(A^{\infty}\) submonoids). (French) Zbl 0578.68063

Summary: The monoid of all finite and infinite words over an alphabet A is denoted \(A^{\infty}\). We characterize here the submonoids of \(A^{\infty}\) which have a minimum set of generators.

MSC:

68Q45 Formal languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
PDF BibTeX XML Cite