کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435708 689929 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Square-free shuffles of words
ترجمه فارسی عنوان
تقسیم لغات بدون حرف مربع
کلمات کلیدی
کلمات بدون مربع زدن مورفیسم ها
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Let uшvuшv denote the set of all shuffles of the words u and v  . It is shown that for each integer n≥3n≥3 there exists a square-free ternary word u of length n   such that uшuuшu contains a square-free word. This property is then shown to also hold for infinite words, i.e., there exists an infinite square-free word u on three letters such that u   can be shuffled with itself to produce an infinite square-free word w∈uшuw∈uшu.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 601, 11 October 2015, Pages 29–38
نویسندگان
, ,