Some free submonoids of the free monoid of prefix codes

DOI10.1007/BF02195252MaRDI QIDQ1215352zbMATH OpenOpenAlexFDO

Authors H. J. Shyr

Publication date 1975

Published in Semigroup Forum (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• A note on the free submonoids of the monoid of prefix codes
• Free submonoids in the monoid of languages
• scientific article; zbMATH DE number 978111
• On codes having no finite completions
• scientific article; zbMATH DE number 4189637

Cites work

• Codes conjugués
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3412517 (Why is no real title available?)
• Left-noncounting languages
• On synchronizing prefix codes
• The intersection of free submonoids of a free monoid is free

Cited in

(7)

• Free submonoids in the monoid of languages
• The extension of the two classes of maximal free submonoids of the free monoid X^*.
• A note on the free submonoids of the monoid of prefix codes
• scientific article; zbMATH DE number 3745092 (Why is no real title available?)
• scientific article; zbMATH DE number 1107767 (Why is no real title available?)
• Algebraic properties of prefix codes and two subclasses
• A free monoid containing all prefix codes

This page was built for publication: Some free submonoids of the free monoid of prefix codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1215352)