The second step in characterizing a three-word code

ACTA INFORMATICA(2023)

引用 0|浏览2
暂无评分
摘要
In the fields of combinatorics on words and theory of codes, a two-word language {x, y} is a code if and only if xy ≠ yx . But up to now, corresponding characterizations for a three-word language, which forms a code, have not been completely found. Let X={x, y, z} be a three-word language and |x|, |y|, |z| be their lengths. When |x| = |y| < |z| , a necessary and sufficient condition for X to be a code was obtained in 2018. If |x| < |y| = |z| ≤ 2|x| , a necessary and sufficient condition for X to be a code is proposed in this paper.
更多
查看译文
关键词
20M35, 68Q70, 94A45
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要