کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435708 | 689929 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Square-free shuffles of words
ترجمه فارسی عنوان
تقسیم لغات بدون حرف مربع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کلمات بدون مربع زدن مورفیسم ها
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 601, 11 October 2015, Pages 29–38
نویسندگان
Tero Harju, Mike Müller,