کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875406 | 1441949 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equality sets of binary D0L sequences
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study D0L sequences over a binary alphabet. If s=(s(n))nâ¥0 and t=(t(n))nâ¥0 are D0L sequences, their equality set E(s,t) is defined by E(s,t)={nâ¥0|s(n)=t(n)}. We show that if s and t are D0L sequences over a binary alphabet then their equality set E(s,t) is eventually periodic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 740, 5 September 2018, Pages 63-67
Journal: Theoretical Computer Science - Volume 740, 5 September 2018, Pages 63-67
نویسندگان
Juha Honkala,