On optimal factorization of free semigroups into free subsemigroups

DOI10.1007/BF02572516zbMath0428.20031MaRDI QIDQ1137133

Renato M. Capocelli

Publication date: 1980

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

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

zbMATH Keywords

free semigroupvery pure subsemigroupvery pure subsetweakly prefix subsemigroupsweakly prefix subsets

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quelques constructions et algorithmes rélatifs aux sous-monoides d'un monoide libre
• A combinatorial property of codes having finite synchronization delay
• On some free subsemigroups of a free semigroup
• Free subsemigroups of a free semigroup
• The intersection of free submonoids of a free monoid is free
• On Subsemigroups of Free Semigroups
• Tests for unique decipherability
• A decision procedure for finite decipherability and synchronizability of multivalued encodings
• A note on uniquely decipherable codes (Corresp.)
• On a question of McNaughton and Papert
• On a Factorisation of Free Monoids

This page was built for publication: On optimal factorization of free semigroups into free subsemigroups