On the factorization of codes

MaRDI QIDQ796308zbMATHFDO

Authors Christophe Reutenauer

Publication date 1983

Published in Ricerche di Matematica (Search for Journal in Brave)

zbMATH Keywords

factorizationcharacteristic polynomialmaximal codefree associative algebrafree subset of a free monoid

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Other types of codes (94B60) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 3985118
• Publication:4725767
• Noncommutative factorization of variable-length codes
• Factorizing The Polynomial of a Code
• On the factorization conjecture

Cited in

(28)

• Finite maximal codes and factorizations of cyclic groups
• Construction de codes factorisants
• Hajós factorizations and completion of codes.
• scientific article; zbMATH DE number 1047958 (Why is no real title available?)
• On a complete set of operations for factorizing codes
• scientific article; zbMATH DE number 3999313 (Why is no real title available?)
• An enhanced property of factorizing codes
• Factorizing The Polynomial of a Code
• Ensembles libres de chemins dans un graphe
• scientific article; zbMATH DE number 3985118 (Why is no real title available?)
• Construction of a family of finite maximal codes
• scientific article; zbMATH DE number 3861454 (Why is no real title available?)
• Shortening Array Codes and the Perfect $1$-Factorization Conjecture
• On factorizing codes: Structural properties and related decision problems
• On the factorization conjecture
• Noncommutative factorization of variable-length codes
• On some Schützenberger conjectures
• scientific article; zbMATH DE number 1740158 (Why is no real title available?)
• scientific article; zbMATH DE number 1759416 (Why is no real title available?)
• scientific article; zbMATH DE number 2114221 (Why is no real title available?)
• On $z$-submonoids and $z$-codes
• SYNCHRONIZATION AND DECOMPOSABILITY FOR A FAMILY OF CODES
• scientific article; zbMATH DE number 3854450 (Why is no real title available?)
• Hypercube 1-factorizations from extended Hamming codes
• scientific article; zbMATH DE number 4043285 (Why is no real title available?)
• A note on the factorization conjecture
• A partial result about the factorization conjecture for finite variable- length codes
• Codes limites et factorisations finies du monoïde libre

This page was built for publication: On the factorization of codes

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