کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952044 1442007 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the aperiodic avoidability of binary patterns with variables and reversals
ترجمه فارسی عنوان
در مورد احتمال اجتناب از الگوهای دودویی با متغیرها و معکوس
کلمات کلیدی
الگوی با معکوس اجتناب از دودویی، توالی های دوره ای،
ترجمه چکیده
در این مقاله، مشخصه ای از اجتناب ناپذیری از تمام الگوهای اناری و باینری را ارائه می دهیم که نه تنها متغیرها را شامل می شوند، بلکه انحراف از نمونه های آنها را با توجه به کلمات بی نهایت آپریودیک. این نوع الگوهای اخیرا در هر دو حالت کلی یا خاص مورد مطالعه قرار گرفتند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
,