کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438203 690236 2009 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Regular production systems and triangle tilings
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Regular production systems and triangle tilings
چکیده انگلیسی

We discuss regular production systems as a tool for analyzing tilings in general. As an application we give necessary and sufficient conditions for a generic triangle to admit a tiling of H2 and show that almost every triangle that admits a tiling is “weakly aperiodic”. We pause for informal discussion of a variety of other applications, such as non-quasi-isometric maps between regular tilings, non-periodic Archimedean tilings, growth, and decidability. Most generally, regular production systems provide a model for the organized growth of surfaces along a front, subject to local rules.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 16, 2 April 2009, Pages 1534-1549