کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648566 | 1632439 | 2010 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multidimensional generalized automatic sequences and shape-symmetric morphic words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An infinite word is SS-automatic if, for all n≥0n≥0, its (n+1)(n+1)th letter is the output of a deterministic automaton fed with the representation of nn in the numeration system SS. In this paper, we consider an analogous definition in a multidimensional setting and study its relation to the shape-symmetric infinite words introduced by Arnaud Maes. More precisely, for d≥1d≥1, we show that a multidimensional infinite word x:Nd→Σx:Nd→Σ over a finite alphabet ΣΣ is SS-automatic for some abstract numeration system SS built on a regular language containing the empty word if and only if xx is the image by a coding of a shape-symmetric infinite word.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 6–7, 6 April 2010, Pages 1238–1252
Journal: Discrete Mathematics - Volume 310, Issues 6–7, 6 April 2010, Pages 1238–1252
نویسندگان
Emilie Charlier, Tomi Kärki, Michel Rigo,