کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951985 1442005 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Prefix frequency of lost positions
ترجمه فارسی عنوان
فرکانس پیش فرض موقعیت های از دست رفته
کلمات کلیدی
اجرا می شود کلمات لیندون، دوره ای
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The concept of “lost positions” is a recently introduced tool for counting the number of runs in words. We investigate the frequency of lost positions in prefixes of words. This leads to an algorithm that allows to show, using an extensive computer search, that the asymptotic density of runs in binary words is less than 183/193≈0.9482.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 684, 7 July 2017, Pages 43-52
نویسندگان
,