کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951985 | 1442005 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Prefix frequency of lost positions
ترجمه فارسی عنوان
فرکانس پیش فرض موقعیت های از دست رفته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اجرا می شود کلمات لیندون، دوره ای
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 684, 7 July 2017, Pages 43-52
نویسندگان
Å tÄpán Holub,