کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9657805 | 690106 | 2005 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Inequalities characterizing standard Sturmian and episturmian words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 341, Issues 1â3, 5 September 2005, Pages 276-292
نویسندگان
Giuseppe Pirillo,