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 条
  • [21] Geometric Tiles and Powers and Limitations of Geometric Hindrance in Self-assembly
    Hader, Daniel
    Patitz, Matthew J.
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2019, 2019, 11493 : 191 - 204
  • [22] Geometric tiles and powers and limitations of geometric hindrance in self-assembly
    Daniel Hader
    Matthew J. Patitz
    Natural Computing, 2021, 20 : 243 - 258
  • [23] Error free self-assembly using error prone tiles
    Chen, HL
    Goel, A
    DNA COMPUTING, 2005, 3384 : 62 - 75
  • [24] Boundary parametrization of planar self-affine tiles with collinear digit set
    AKIYAMA Shigeki
    LORIDANT Benoit
    Science China(Mathematics), 2010, 53 (09) : 2173 - 2194
  • [25] Boundary parametrization of planar self-affine tiles with collinear digit set
    Akiyama, Shigeki
    Loridant, Benoit
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (09) : 2173 - 2194
  • [26] Boundary parametrization of planar self-affine tiles with collinear digit set
    Shigeki Akiyama
    Benoît Loridant
    Science China Mathematics, 2010, 53 : 2173 - 2194
  • [27] Multiple Error Detection in DNA Self-Assembly Using Coded Tiles
    Hashempour, M.
    Arani, Z. Mashreghian
    Lombardi, F.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (09) : 725 - 729
  • [28] Arithmetic computation using self-assembly of DNA tiles: subtraction and division
    Zhang, Xuncai
    Wang, Yanfeng
    Chen, Zhihua
    Xu, Jin
    Cui, Guangzhao
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2009, 19 (03) : 377 - 388
  • [29] Arithmetic computation using self-assembly of DNA tiles:subtraction and division
    Xuncai Zhang ab Yanfeng Wang b Zhihua Chen a Jin Xu a Guangzhao Cui b a The Key Laboratory of Image Processing and Intelligent Control Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan China b School of Electrical and Electronic Engineering Zhengzhou University of Light Industry Zhengzhou China
    ProgressinNaturalScience, 2009, 19 (03) : 377 - 388