首页> 外文会议>International Conference on Unconventional Computation and Natural Computation >Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
【24h】

Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles

机译:通过用信号通过瓦片通过自组装复制任意无孔形状

获取原文

摘要

In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes at scale factor 2. This improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were more constrained.
机译:在本文中,我们调查了自组装瓦片系统的能力,其每个都可以将恒定数量的信号传递给其立即邻居以创建输入形状的副本。即,我们在信号通过瓦片装配模型(STAM)内工作,我们提供了一种通用的STAM瓦片集,能够创建与输入组件相同的形状的无限性数量。输入组件的形状可以是刻度因子2的任意二维无孔形状。这改善了先前的形状复制导致自组装的所需模型,其中需要多个装配级和/或垃圾箱,以及形状可以复制更受限制。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号