On some free subsemigroups of a free semigroup

DOI10.1007/BF02195743zbMath0393.20042OpenAlexW2045819632MaRDI QIDQ1252423

Renato M. Capocelli

Publication date: 1977

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

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

zbMATH Keywords

Free Subsemigroups of a Free SemigroupNatural CodePrefix CodeUniquely Decipherable Code

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Other types of codes (94B60) Semigroups in automata theory, linguistics, etc. (20M35) Prefix, length-variable, comma-free codes (94A45)

Related Items (2)

On optimal factorization of free semigroups into free subsemigroups ⋮ Closure systems and L-subalgebras

Cites Work

• Quelques constructions et algorithmes rélatifs aux sous-monoides d'un monoide libre
• Free subsemigroups of a free semigroup
• Free and almost-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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On some free subsemigroups of a free semigroup