کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657805 690106 2005 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inequalities characterizing standard Sturmian and episturmian words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Inequalities characterizing standard Sturmian and episturmian words
چکیده انگلیسی
Considering the smallest and the greatest factors with respect to the lexicographic order we associate to each infinite word r two other infinite words min(r) and max(r). In this paper we prove that the inequalities as⩽min(s)⩽max(s)⩽bs characterize standard Sturmian words (proper ones and periodic ones) and that the condition “for any x∈A and lexicographic order < satisfying x=min(A) one has xs⩽min(s)” characterizes standard episturmian words.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 341, Issues 1–3, 5 September 2005, Pages 276-292
نویسندگان
,