Commutation with codes

DOI10.1016/J.TCS.2005.03.037MaRDI QIDQ2484442zbMATH OpenOpenAlexFDO

Authors Ion Petre, Juhani Karhumäki, Michel Latteux

Publication date 1 August 2005

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.03.037

zbMATH Keywords

CentralizerCodesCommutationConway's problemPrefix codes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• scientific article; zbMATH DE number 1670850
• scientific article; zbMATH DE number 1962803
• scientific article; zbMATH DE number 2155196
• Conway's problem for three-word sets.
• Commutation with ternary sets of words

Cites work

• Automata, Languages and Programming
• Centralizers in Free Associative Algebras
• Codes conjugués
• Codes et motifs
• Commutation with ternary sets of words
• Conway's problem for three-word sets.
• scientific article; zbMATH DE number 1670850 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3745508 (Why is no real title available?)
• scientific article; zbMATH DE number 3623772 (Why is no real title available?)
• scientific article; zbMATH DE number 709438 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2155196 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2087489 (Why is no real title available?)
• scientific article; zbMATH DE number 1836425 (Why is no real title available?)
• scientific article; zbMATH DE number 1839428 (Why is no real title available?)
• scientific article; zbMATH DE number 3239597 (Why is no real title available?)
• scientific article; zbMATH DE number 3366846 (Why is no real title available?)
• On the decomposition of finite languages
• STACS 2005
• The commutation of finite sets: A challenging problem

Cited in

(16)

• Conjugacy of finite biprefix codes
• Commutation with ternary sets of words
• Conway's problem for three-word sets.
• Language equations
• Simple equations on binary factorial languages
• Playing with Conway's problem
• On effective construction of the greatest solution of language inequality \(XA\subseteq BX\)
• scientific article; zbMATH DE number 1670850 (Why is no real title available?)
• Conjugacy relations of prefix codes
• Sub-classes of the monoid of left cancellative languages
• Codes et motifs
• Communication code generation in systems of affine recurrence equations
• On the simplest centralizer of a language
• scientific article; zbMATH DE number 1962803 (Why is no real title available?)
• scientific article; zbMATH DE number 2155196 (Why is no real title available?)
• A free monoid containing all prefix codes

This page was built for publication: Commutation with codes

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