Grammatical self assembly for planar tiles

被引:4
|
作者
Ghrist, R [1 ]
Lipsky, D [1 ]
机构
[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA
关键词
D O I
10.1109/ICMENS.2004.1508948
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We introduce a formal grammatical process for planar self-assembling systems with conformal switching which instantiates the geometry of the tiles. This extends prior work which gave a grammatical structure that models only the topology of the assembly. The addition of geometric data leads to the problem of determining which sets of grammatical rules preserve the planar constraint. We illustrate global obstructions while generating examples of rule sets which intrinsically force the preservation of planar geometry.
引用
收藏
页码:205 / 211
页数:7
相关论文
共 50 条
  • [1] Self-assembly with Geometric Tiles
    Fu, Bin
    Patitz, Matthew J.
    Schweller, Robert T.
    Sheline, Robert
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012 PT I, 2012, 7391 : 714 - 725
  • [2] Reflections on tiles (in self-assembly)
    Jacob Hendricks
    Matthew J. Patitz
    Trent A. Rogers
    Natural Computing, 2017, 16 : 295 - 316
  • [3] Reflections on tiles (in self-assembly)
    Hendricks, Jacob
    Patitz, Matthew J.
    Rogers, Trent A.
    NATURAL COMPUTING, 2017, 16 (02) : 295 - 316
  • [4] Disklikeness of planar self-affine tiles
    Leung, King-Shun
    Lau, Ka-Sing
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2007, 359 (07) : 3337 - 3355
  • [5] Programming Self-Assembly of DNA Tiles
    Bellia, Marco
    Occhiuto, M. Eugenia
    FUNDAMENTA INFORMATICAE, 2016, 143 (1-2) : 35 - 49
  • [6] Connectedness of a class of planar self-affine tiles
    Deng, Qi-Rong
    Lau, Ka-sing
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 380 (02) : 493 - 500
  • [7] Evolving tiles for automated self-assembly design
    Terrazas, German
    Gheorghe, Marian
    Kendall, Graham
    Krasnogor, Natalio
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2001 - +
  • [8] Directed Self-Assembly of DNA Tiles into Complex Nanocages
    Tian, Cheng
    Li, Xiang
    Liu, Zhiyu
    Jiang, Wen
    Wang, Guansong
    Mao, Chengde
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2014, 53 (31) : 8041 - 8044
  • [9] Counting by DNA Self-Assembly in the Presence of Rotated Tiles
    Hashempour, Masoud
    Arani, Zahra Mashreghian
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2011, 10 (03) : 632 - 638
  • [10] Self-assembly of 3D magnetic tiles
    Rabl, Jessica
    Digital Fabrication 2006, Final Program and Proceedings, 2006, : 187 - 187