One-Dimensional Staged Self-assembly

DOI10.1007/978-3-642-23638-9_10zbMath1347.68135OpenAlexW1596901777MaRDI QIDQ3092336

Mashhood Ishaque, Andrew Winslow, Erik D. Demaine, Sarah Eisenstat

Publication date: 16 September 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-23638-9_10

zbMATH Keywords

complexityDNA computingcontext-free grammarWang tile

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Related Items

Verification in staged tile self-assembly ⋮ Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly ⋮ Simulation of multiple stages in single bin active tile self-assembly ⋮ Unnamed Item ⋮ Program size and temperature in self-assembly ⋮ Parallel Computation Using Active Self-assembly ⋮ Exponential Replication of Patterns in the Signal Tile Assembly Model ⋮ Producibility in hierarchical self-assembly ⋮ Parallel computation using active self-assembly ⋮ Exponential replication of patterns in the signal tile assembly model ⋮ Staged self-assembly and polyomino context-free grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• String matching in Lempel-Ziv compressed strings
• A fully linear-time approximation algorithm for grammar-based compression
• Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly
• Approximating the smallest grammar
• DNA Computing