کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5499680 1533626 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Morphisms on infinite alphabets, countable states automata and regular sequences
ترجمه فارسی عنوان
مورفیسم ها در الفبای بی نهایت، اتوماتای ​​مقادیر قابل شمارش و توالی های منظم
ترجمه چکیده
در این مقاله ما ثابت می کنیم که یک کلاس توالی های منظم می تواند به صورت پیش بینی نقاط ثابت مورفیزم های یکنواخت در الفبای شمارش پذیر باشد و همچنین می تواند توسط ماشین های حالت شمارشی تولید شود. علاوه بر این، ما ثابت می کنیم که منظم بودن برخی از توالی های منظم تحت برخی از کدگذاری ها غیر قابل تغییر است.
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک آماری و غیرخطی
چکیده انگلیسی
In this paper, we prove that a class of regular sequences can be viewed as projections of fixed points of uniform morphisms on a countable alphabet, and also can be generated by countable states automata. Moreover, we prove that the regularity of some regular sequences is invariant under some codings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Chaos, Solitons & Fractals - Volume 99, June 2017, Pages 263-269
نویسندگان
, , , ,