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

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