scientific article; zbMATH DE number 3926268

MaRDI QIDQ3700856zbMATH OpenFDO

Authors Clelia De Felice, Antonio Restivo

Publication date 1985

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

zbMATH Keywords

complete codefree monoid

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Recommendations

• On codes having no finite completions
• scientific article; zbMATH DE number 4092795
• A property of finite maximal codes
• Monoids and maximal codes
• Maximality of codes in free monoids

Cites work

• A conjecture on sets of differences of integer pairs
• A counterexample to the triangle conjecture
• A note on the triangle conjecture
• Baionnettes et cardinaux
• scientific article; zbMATH DE number 3760085 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• On codes having no finite completions
• On the triangle conjecture

Cited in

(35)

• Compositions of maximal codes
• Maximality of codes in free monoids
• Construction of a family of finite maximal codes
• The meet operation in the lattice of codes
• Languages whose \(n\)-element subsets are codes
• On codes having no finite completions
• A note on codes having no finite completions
• A property of finite maximal codes
• Hajós factorizations and completion of codes.
• Completing comma-free codes
• Finite maximal infix codes
• On maximal codes with a finite interpreting delay.
• Locally complete sets and finite decomposable codes
• Embedding a -invariant code into a complete one
• Iterations of languages and maximal prefix codes
• Full monoids and maximal codes
• On a complete set of operations for factorizing codes
• Some results on the norm of codes
• Each regular code is included in a maximal regular code
• scientific article; zbMATH DE number 4043284 (Why is no real title available?)
• A property of biprefix codes
• scientific article; zbMATH DE number 4092795 (Why is no real title available?)
• Completing codes
• scientific article; zbMATH DE number 4124006 (Why is no real title available?)
• Maximal circular codesversusmaximal codes
• On codes having no finite completion
• FREE MONOID THEORY: MAXIMALITY AND COMPLETENESS IN ARBITRARY SUBMONOIDS
• On codes having no finite completion
• Complete Codes in a Sofic Shift
• Finite maximal codes and factorizations of cyclic groups
• An application of Hajós factorizations to variable-length codes
• Decompositions of recognizable strong maximal codes
• Factorizations of cyclic groups and bayonet codes
• Pseudo-cyclic renewal systems
• Codes and maximal monoids

This page was built for publication:

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