کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952216 1442021 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the conjugacy class of the Fibonacci dynamical system
ترجمه فارسی عنوان
در کلاس همجوشی سیستم دینامیکی فیبوناچی
کلمات کلیدی
کلمه فیبوناچی، دنباله های خودکار، همیاری توپولوژیک، سیستم دینامیکی نمادین،
ترجمه چکیده
ما سیستم های دینامیکی نمادین را که از لحاظ توپولوژیک به سیستم دینامیکی فیبوناچی منحرف می شوند، مشخص می کنیم. ما ثابت می کنیم که اغلب جایگزین های ابتدایی تزریق وجود دارد که یک سیستم دینامیکی را در کلاس همجوشی فیبوناچی ایجاد می کنند. در این کلاس، سیستم های دینامیکی بی نهایت وجود دارد که توسط جایگزینی ایجاد نمی شود. یک مثال سیستم تولید شده توسط دو برابر کردن 0 در کلمه بی نهایت فیبوناچی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We characterize the symbolical dynamical systems which are topologically isomorphic to the Fibonacci dynamical system. We prove that there are infinitely many injective primitive substitutions generating a dynamical system in the Fibonacci conjugacy class. In this class there are infinitely many dynamical systems not generated by a substitution. An example is the system generated by doubling the 0's in the infinite Fibonacci word.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 668, 15 March 2017, Pages 59-69
نویسندگان
, ,