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

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