Une topologie du monoide libre

DOI10.1007/BF02574174zbMath0444.68076MaRDI QIDQ1144952

Christophe Reutenauer

Publication date: 1979

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134340

zbMATH Keywords

syntactic semigroupsubmonoidtopologies on free monoids

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Artificial intelligence (68T99) Semigroups in automata theory, linguistics, etc. (20M35) Other topological algebraic systems and their representations (22A30) Connections of general topology with other structures, applications (54H99)

Related Items

Polynomial closure of group languages and open sets of the Hall topology ⋮ A palindromization map for the free group ⋮ Polynomial closure of group languages and open sets of the Hall topology ⋮ Retracts of free monoids are nowhere dense with respect to finite group topologies and p-adic topologies ⋮ Polynomial closure and unambiguous product ⋮ Finite loops recognize exactly the regular open languages ⋮ On a conjecture of Rhodes ⋮ Thue-Morse sequence and p-adic topology for the free monoid ⋮ Birecurrent sets ⋮ Bifix codes and Sturmian words ⋮ Sur mon article Une topologie du monoide libre ⋮ On the syntactic transformation semigroup of a language generated by a finite biprefix code ⋮ Topologies for the free monoid ⋮ A topological approach to a conjecture of Rhodes ⋮ On a conjecture concerning dot-depth two languages ⋮ On equality sets of morphisms in topological free monoids ⋮ Inverse semigroups and varieties of finite semigroups ⋮ Presentations of inverse monoids ⋮ Inverse subsemigroups of finite index in finitely generated inverse semigroups ⋮ Retractions and retracts of free topological monoids ⋮ Learning approximately regular languages with reversible languages ⋮ On recognition and compactification ⋮ Inverse monoids and immersions of 2-Complexes ⋮ Acyclic, connected and tree sets ⋮ A noncommutative extension of Mahler's interpolation theorem ⋮ \(p\)-adic topology on words

Cites Work

• Sur les rélations rationnelles entre monoides libres
• On certain codes admitting inverse semigroups as syntactic monoids
• Factorisation de fractions rationnelles et de suites récurrentes
• Permutation automata
• Coset Representations in Free Groups
• A topology for free groups and related groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item