کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949783 1364257 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterization of the allowed patterns of signed shifts
ترجمه فارسی عنوان
مشخصات الگوهای مجاز تغییرات امضا شده
کلمات کلیدی
تغییرات الگوهای مجاز، تغییرات امضا شده، کلمات بی نهایت، نقشه چادر،
ترجمه چکیده
الگوهای مجاز یک نقشه، این تغییرات در یک نظم نسبی است که بخش های اولیه مدار به دست آمده از نقشه است. در این مقاله، مرزهای مجاز برای الگوهای مجاز تغییرات امضا، یک خانواده از نقشه ها بر روی کلمات نامحدود را مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
مشخصات الگوهای مجاز تغییرات امضا شده
چکیده انگلیسی
The allowed patterns of a map are those permutations in the same relative order as the initial segments of orbits realized by the map. In this paper, we characterize and provide enumerative bounds for the allowed patterns of signed shifts, a family of maps on infinite words.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 97-109
نویسندگان
,