کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952044 | 1442007 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the aperiodic avoidability of binary patterns with variables and reversals
ترجمه فارسی عنوان
در مورد احتمال اجتناب از الگوهای دودویی با متغیرها و معکوس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوی با معکوس اجتناب از دودویی، توالی های دوره ای،
ترجمه چکیده
در این مقاله، مشخصه ای از اجتناب ناپذیری از تمام الگوهای اناری و باینری را ارائه می دهیم که نه تنها متغیرها را شامل می شوند، بلکه انحراف از نمونه های آنها را با توجه به کلمات بی نهایت آپریودیک. این نوع الگوهای اخیرا در هر دو حالت کلی یا خاص مورد مطالعه قرار گرفتند.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this work we present a characterisation of the avoidability of all unary and binary patterns, that do not only contain variables but also reversals of their instances, with respect to aperiodic infinite words. These types of patterns were studied recently in either more general or particular cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 682, 19 June 2017, Pages 180-189
Journal: Theoretical Computer Science - Volume 682, 19 June 2017, Pages 180-189
نویسندگان
Robert MercaÅ,