The poset of retracts of a free monoid

DOI10.1080/00207169008803933zbMath0723.68060OpenAlexW2150373770MaRDI QIDQ3210899

Wit Foryś, Tom Head

Publication date: 1990

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169008803933

zbMATH Keywords

semigroupsmonoidscodesretracts

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

Semiretracts of a free monoid ⋮ An algorithmic approach to the problem of a semiretract base ⋮ Asymptotic behaviour of bi-infinite words ⋮ The lattice of semiretracts of a free monoid ⋮ Semiretracts -- a counterexample and some results. ⋮ Retractions and retracts of free topological monoids ⋮ The intersection of retracts of \(A^{*}\)

Cites Work

• The intersection of free submonoids of a free monoid is free
• Equality languages and fixed point languages
• Expanded subalphabets in the theories of languages and semigroups†
• On the family of retracts of free monoids
• Automata that recognize intersections of free submonoids

This page was built for publication: The poset of retracts of a free monoid