کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438969 690374 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On factorially balanced sets of words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On factorially balanced sets of words
چکیده انگلیسی

A set of words is factorially balanced if the set of all the factors of its words is balanced. We prove that if all words of a factorially balanced set have a finite index, then this set is a subset of the set of factors of a Sturmian word. Moreover, characterizing the set of factors of a given length n of a Sturmian word by the left special factor of length n−1 of this Sturmian word, we provide an enumeration formula for the number of sets of words that correspond to some set of factors of length n of a Sturmian word.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 39, 9 September 2011, Pages 5492-5497