کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438372 | 690265 | 2007 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local rule substitutions and stepped surfaces
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Substitutions on words, i.e., non-erasing morphisms of the free monoid, are simple combinatorial objects which produce infinite words by iteratively replacing letters by words. This paper introduces a notion of substitution acting on multi-dimensional words, namely local rule substitutions. Roughly speaking, local rules play for multi-dimensional words the role played by the concatenation product for substitutions on words. We then particularly focus on the local rule substitutions which act on the two-dimensional words coding stepped surfaces, and we show that a wide class of them can be derived from generalized substitutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 380, Issue 3, 28 June 2007, Pages 317-329
Journal: Theoretical Computer Science - Volume 380, Issue 3, 28 June 2007, Pages 317-329