scientific article; zbMATH DE number 3920804
[For the entire collection see Zbl 0563.00018.] Let \(A^*\) be a free monoid and \(\mathcal C\) (resp. \(\mathcal C_ p)\) be the initial topology defined by all morphisms of \(A^*\) into a finite group (resp. \(p\)-group). The set of open subsets of \(A^*\) is closed under usual language-theoretic operations. Any surjective length-preserving morphism between two free monoids is open. Two questions arise: 1. Is it decidable whether a recognizable language is open or closed? 2. Is the adherence of a recognizable language effectively computable? In particular, is it recognizable? It is shown that a positive answer would allow to compute the kernel of a finite semigroup, and solve the membership problem for the pseudo-variety generated by the finite inverse monoids.
- Topologies for the free monoid
- scientific article; zbMATH DE number 3920797
- The p-adic topology on a free group: A counterexample
- Free abelian topological groups and adjunction spaces
- scientific article; zbMATH DE number 3996612
- On topologies of free groups
- scientific article; zbMATH DE number 2203365
- scientific article; zbMATH DE number 898140
- scientific article; zbMATH DE number 60558
- Monoid kernels and profinite topologies on the free Abelian group
- Thue-Morse sequence and p-adic topology for the free monoid
- Topologies for the free monoid
- New results on the conjecture of Rhodes and on the topological conjecture
- Closure of varieties of languages under products with counter
- \(p\)-adic topology on words
- Polynomial closure of group languages and open sets of the Hall topology
- A noncommutative extension of Mahler's theorem on interpolation series
- Theme and variations on the concatenation product
- scientific article; zbMATH DE number 1820023 (Why is no real title available?)
- scientific article; zbMATH DE number 3920797 (Why is no real title available?)
- Polynomial closure of group languages and open sets of the Hall topology
- The pro-nilpotent group topology on a free group
- On equality sets of morphisms in topological free monoids
- Reduction theorem for the type-II conjecture for finite monoids
- Products of languages with counter
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3697247)