کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437347 | 690115 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lexicographically least words in the orbit closure of the Rudin–Shapiro word
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We give an effective characterization of the lexicographically least word in the orbit closure of the Rudin–Shapiro word having a specified prefix. In particular, the lexicographically least word in the orbit closure of the Rudin–Shapiro word is . This answers a question Allouche et al. (Theoretical Computer Science 2009).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 35, 12 August 2011, Pages 4742-4746
Journal: Theoretical Computer Science - Volume 412, Issue 35, 12 August 2011, Pages 4742-4746