Noncommutative factorization of variable-length codes

DOI10.1016/0022-4049(85)90069-6zbMath0629.68079MaRDI QIDQ1094145

Christophe Reutenauer

Publication date: 1985

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-4049(85)90069-6

zbMATH Keywords

invariance property; characteristic formal power series; complete characterization of maximal and finite codes; factorization of variable-length codes

Mathematics Subject Classification ID

68Q45: Formal languages and automata

20M35: Semigroups in automata theory, linguistics, etc.

94A45: Prefix, length-variable, comma-free codes

Related Items

Ensembles libres de chemins dans un graphe, FINITE COMPLETIONS VIA FACTORIZING CODES, An application of Hajós factorizations to variable-length codes, Construction of a family of finite maximal codes, A partial result about the factorization conjecture for finite variable- length codes, On some Schützenberger conjectures, A non-ambiguous decomposition of regular languages and factorizing codes, Synchronization and decomposability for a family of codes. II, On factorizing codes: Structural properties and related decision problems, An enhanced property of factorizing codes, A note on the factorization conjecture, On a complete set of operations for factorizing codes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A counterexample to the triangle conjecture
• On the factorization of codes
• Minimal complete sets of words
• A family of codes commutatively equivalent to prefix codes
• A conjecture on sets of differences of integer pairs
• A note on the triangle conjecture
• Baionnettes et cardinaux
• On the triangle conjecture
• On codes having no finite completions
• Factorizing The Polynomial of a Code
• Codes and Bernoulli partitions
• The Universal Field of Fractions of a Semifir I. Numerators and Denominators
• [https://portal.mardi4nfdi.de/wiki/Publication:3883200 Rel�vement d'une mesure ergodique par un codage]
• Codes asynchrones
• Une famille remarquable de codes indecomposables
• Sur certains sous-monoïdes libres
• Free Associative Algebras