کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875419 1441951 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Avoidance bases for formulas with reversal
ترجمه فارسی عنوان
مبانی اجتناب برای فرمول با معکوس
کلمات کلیدی
اجتناب از الگو، اساس اجتناب، فرمول با معکوس شاخص اجتناب ناپذیر،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In the interest of studying formulas with reversal of high avoidability index, we find n-avoidance bases for formulas with reversal for n∈{1,2,3}. We demonstrate that there is a unique formula with reversal in each of these three bases of highest avoidability index n+2; these formulas are xx, xyx⋅yR, and xyzx⋅yR⋅zR, which belong to an infinite family of formulas with reversal that has been the subject of recent study by the authors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 738, 22 August 2018, Pages 25-41
نویسندگان
, , ,