On Conjugacy of Languages

DOI10.1051/ITA:2001130MaRDI QIDQ3147021zbMATH OpenOpenAlexFDO

Authors Julien Cassaigne, Juhani Karhumäki, Ján Maňuch

Publication date 18 September 2002

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2001__35_6_535_0, https://eudml.org/doc/92683

zbMATH Keywords

conjugacy equation

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Combinatorics on words (68R15)

Recommendations

• Conjugacy of finite biprefix codes
• Towards Decidability of Conjugacy of Pairs and Triples
• Conjugacy relations of prefix codes
• Conjugacy of a prefix code to a biprefix code
• scientific article; zbMATH DE number 58290

Cites work

• Codes conjugués
• Codes et motifs
• Compactness of Systems of Equations in Semigroups
• 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 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 1318043 (Why is no real title available?)
• scientific article; zbMATH DE number 1738654 (Why is no real title available?)
• scientific article; zbMATH DE number 3350192 (Why is no real title available?)
• scientific article; zbMATH DE number 3366846 (Why is no real title available?)
• Satisfiability of word equations with constants is in NEXPTIME
• The commutation of finite sets: A challenging problem
• THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP

Cited in

(11)

• Conjugacy of finite biprefix codes
• Conjugacy of a prefix code to a biprefix code
• On languages defined by generalized principal right congruences
• Simple equations on binary factorial languages
• Conjugacy relations of prefix codes
• Towards Decidability of Conjugacy of Pairs and Triples
• scientific article; zbMATH DE number 58290 (Why is no real title available?)
• scientific article; zbMATH DE number 782020 (Why is no real title available?)
• scientific article; zbMATH DE number 846969 (Why is no real title available?)
• On languages satisfying “interchange Lemma”
• Deciding conjugacy of a rational relation (extended abstract)

This page was built for publication: On Conjugacy of Languages

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