{"title":"Grammatical Self Assembly for Planar Tiles","authors":"R. Ghrist, D. Lipsky","doi":"10.1109/ICMENS.2004.76","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":344661,"journal":{"name":"2004 International Conference on MEMS, NANO and Smart Systems (ICMENS'04)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2004 International Conference on MEMS, NANO and Smart Systems (ICMENS'04)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMENS.2004.76","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
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.