论文标题
回文图
The palindromization map
论文作者
论文摘要
最初,阿尔多·德·卢卡(Aldo de Luca)在Sturmian单词的背景下最初定义了印第安人化图。它扩展到了卡塞尔(Kassel)的自由等级$ 2 $,第二个Autho将其施工扩展到了任意字母。我们也是 研究通过palindromization获得的单词的后缀自动机和紧凑的后缀自动机。
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.