论文标题

回文图

The palindromization map

论文作者

Perrin, Dominique, Reutenauer, Christophe

论文摘要

最初,阿尔多·德·卢卡(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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源