کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875419 | 1441951 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Avoidance bases for formulas with reversal
ترجمه فارسی عنوان
مبانی اجتناب برای فرمول با معکوس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اجتناب از الگو، اساس اجتناب، فرمول با معکوس شاخص اجتناب ناپذیر،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 738, 22 August 2018, Pages 25-41
نویسندگان
James D. Currie, Lucas Mol, Narad Rampersad,