کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438449 690275 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quasiperiodic Sturmian words and morphisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Quasiperiodic Sturmian words and morphisms
چکیده انگلیسی

We characterize all quasiperiodic Sturmian words: A Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 372, Issue 1, 6 March 2007, Pages 15-25