Simulation of Multiple Stages in Single Bin Active Tile Self-assembly

Authors

Sonya C. Cirlos, The University of Texas Rio Grande Valley
Timothy Gomez, The University of Texas Rio Grande Valley
Elise Grizzell, The University of Texas Rio Grande Valley
Andrew Rodriguez, The University of Texas Rio Grande Valley
Robert Schweller, The University of Texas Rio Grande Valley
Tim Wylie, The University of Texas Rio Grande Valley

Document Type

Book

Publication Date

6-2023

Abstract

Two significant and often competing goals within the field of self-assembly are minimizing tile types and minimizing human-mediated experimental operations. The introduction of the Staged Assembly and Single Staged Assembly models, while successful in the former aim, necessitate an increase in mixing operations later. In this paper, we investigate building optimal lines as a standard benchmark shape and building primitive. We show that a restricted version of the 1D Staged Assembly Model can be simulated by the 1D Freezing Tile Automata model with the added benefits of the complete automation of stages and completion in a single bin while maintaining bin parallelism and a competitive number of states for lines, patterned lines, and context-free grammars.

Comments

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

https://rdcu.be/djR0q

Recommended Citation

Cirlos, S.C., Gomez, T., Grizzell, E., Rodriguez, A., Schweller, R., Wylie, T. (2023). Simulation of Multiple Stages in Single Bin Active Tile Self-assembly. In: Genova, D., Kari, J. (eds) Unconventional Computation and Natural Computation. UCNC 2023. Lecture Notes in Computer Science, vol 14003. Springer, Cham. https://doi.org/10.1007/978-3-031-34034-5_11

Publication Title

UCNC 2023. Lecture Notes in Computer Science, vol 14003

DOI

https://doi.org/10.1007/978-3-031-34034-5_11