Characterization of Test-sets for Overlap-free Morphisms
暂无分享,去创建一个
We give a characterization of all the sets X such that any morphism h on {a, b} is overlap-free if and only if for all x in X, h(x) is overlap-free. As a consequence, we observe the particular case X = {bbabaa} which improves the previous characterization of Berstel-Seebold.
[1] Jean Berstel,et al. Axel Thue's work on repetitions in words , 1992 .
[2] Jean Berstel,et al. A Characterization of Overlap-Free Morphisms , 1993, Discret. Appl. Math..
[3] Patrice Séébold,et al. Fibonacci Morphisms and Sturmian Words , 1991, Theor. Comput. Sci..
[4] Axel Thue. Selected mathematical papers of Axel Thue , 1977 .