ALCH: An imperative language for chemical reaction network-controlled tile assembly
Guardado en:
| Publicado en: | Natural Computing vol. 23, no. 2 (Jun 2024), p. 365 |
|---|---|
| Autor principal: | |
| Otros Autores: | , , , , |
| Publicado: |
Springer Nature B.V.
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3087444078 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1567-7818 | ||
| 022 | |a 1572-9796 | ||
| 024 | 7 | |a 10.1007/s11047-021-09878-8 |2 doi | |
| 035 | |a 3087444078 | ||
| 045 | 2 | |b d20240601 |b d20240630 | |
| 084 | |a 109034 |2 nlm | ||
| 100 | 1 | |a Klinge, Titus H. |u Drake University, Des Moines, USA (GRID:grid.255228.a) (ISNI:0000 0001 0659 9139) | |
| 245 | 1 | |a ALCH: An imperative language for chemical reaction network-controlled tile assembly | |
| 260 | |b Springer Nature B.V. |c Jun 2024 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a Schiefer and Winfree recently introduced the chemical reaction network-controlled tile assembly model (CRN-TAM), a variant of the abstract tile assembly model (aTAM). In the CRN-TAM, tile reactions are mediated via non-local chemical signals controlled by a chemical reaction network. This paper introduces ALCH, an imperative programming language for specifying CRN-TAM programs that can be compiled and simulated. ALCH includes standard language features such as Boolean variables, conditionals, loops, and CRN-TAM-specific constructs such as adding and removing tiles. ALCH also includes the branch and parallel structures which harness the nondeterministic and parallel nature of the CRN-TAM. ALCH also supports functional tileset specification. Using ALCH, we show that the discrete Sierpinski triangle and the discrete Sierpinski carpet can be strictly self-assembled in the CRN-TAM, which shows the CRN-TAM can self-assemble infinite shapes at scale 1 that the aTAM cannot. ALCH allows us to present these constructions at a high level, abstracting species and reactions into C-like code that is simpler to understand. We employ two new CRN-TAM techniques in our constructions. First, we use ALCH’s nondeterministic branching feature to probe previously placed tiles of the assembly and detect the presence and absence of tiles. Second, we use scaffolding tiles to precisely control tile placement by occluding any undesired binding sites. This paper is an extension of our previous work, updated to include a Sierpinski carpet construction and the parallel command. | |
| 653 | |a Self-assembly | ||
| 653 | |a Construction sites | ||
| 653 | |a Binding sites | ||
| 653 | |a Chemical reactions | ||
| 653 | |a Tiles | ||
| 653 | |a Imperative programming | ||
| 653 | |a Programming languages | ||
| 653 | |a Scaffolding | ||
| 700 | 1 | |a Lathrop, James I. |u Iowa State University, Ames, USA (GRID:grid.34421.30) (ISNI:0000 0004 1936 7312) | |
| 700 | 1 | |a Moreno, Sonia |u Northfield, USA (GRID:grid.34421.30) | |
| 700 | 1 | |a Potter, Hugh D. |u Iowa State University, Ames, USA (GRID:grid.34421.30) (ISNI:0000 0004 1936 7312) | |
| 700 | 1 | |a Raman, Narun K. |u University of British Columbia, Vancouver, Canada (GRID:grid.17091.3e) (ISNI:0000 0001 2288 9830) | |
| 700 | 1 | |a Riley, Matthew R. |u Iowa State University, Ames, USA (GRID:grid.34421.30) (ISNI:0000 0004 1936 7312) | |
| 773 | 0 | |t Natural Computing |g vol. 23, no. 2 (Jun 2024), p. 365 | |
| 786 | 0 | |d ProQuest |t Science Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3087444078/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3087444078/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |