The intersection of retracts of \(A^{*}\)

DOI10.1016/S0304-3975(99)00323-0zbMath0939.68067OpenAlexW1997479933MaRDI QIDQ1566742

N. Delaunay

Publication date: 4 June 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00323-0

zbMATH Keywords

monoidsregular languagescodesretractssemiretracts

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

An algorithmic approach to the problem of a semiretract base ⋮ Semiretracts -- a counterexample and some results. ⋮ Retractions and retracts of free topological monoids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semiretracts of a free monoid
• Code properties of minimal generating sets of retracts and semiretracts
• Retracts of free monoids are nowhere dense with respect to finite group topologies and p-adic topologies
• The poset of retracts of a free monoid
• Expanded subalphabets in the theories of languages and semigroups†
• The lattice of semiretracts of a free monoid

This page was built for publication: The intersection of retracts of \(A^{*}\)