The palindromization map

arxiv(2022)

引用 0|浏览8
暂无评分
摘要
The palindromization map has been defined initially by Aldo de Luca in the context of Sturmian words. It was extended to the free group of rank $2$ by Kassel and the second autho We extend their construction to arbitrary alphabets. We also investigate the suffix automaton and compact suffix automaton of the words obtained by palindromization.
更多
查看译文
关键词
Palindromes, Sturmian sequences, Profinite distance, Suffix automata
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要