کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438049 690221 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on symmetries in the Rauzy graph and factor frequencies
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on symmetries in the Rauzy graph and factor frequencies
چکیده انگلیسی

We focus on infinite words with languages closed under reversal. If frequencies of all factors are well defined, we show that the number of different frequencies of factors of length n+1 does not exceed 2ΔC(n)+1, where ΔC(n) is the first difference of factor complexity C(n) of the infinite word.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 27–29, 28 June 2009, Pages 2779-2783