Sciweavers

DNA
2009
Springer
194views Bioinformatics» more  DNA 2009»
14 years 3 months ago
A Domain-Specific Language for Programming in the Tile Assembly Model
We introduce a domain-specific language (DSL) for creating sets of tile types for simulations bstract Tile Assembly Model. The language defines objects known as tile templates, wh...
David Doty, Matthew J. Patitz
DNA
2009
Springer
100views Bioinformatics» more  DNA 2009»
14 years 6 months ago
Self-assembly of the Discrete Sierpinski Carpet and Related Fractals
It is well known that the discrete Sierpinski triangle can be defined as the nonzero residues modulo 2 of Pascal’s triangle, and that from this definition one can easily const...
Steven M. Kautz, James I. Lathrop
DNA
2009
Springer
120views Bioinformatics» more  DNA 2009»
14 years 6 months ago
Strand Algebras for DNA Computing
We present a process algebra for DNA computing, discussing compilation of other formal systems into the algebra, and compilation of the algebra into DNA structures.
Luca Cardelli
DNA
2009
Springer
173views Bioinformatics» more  DNA 2009»
14 years 6 months ago
Time-Complexity of Multilayered DNA Strand Displacement Circuits
Recently we have shown how molecular logic circuits with many components arranged in multiple layers can be built using DNA strand displacement reactions. The potential application...
Georg Seelig, David Soloveichik
DNA
2009
Springer
145views Bioinformatics» more  DNA 2009»
14 years 6 months ago
Distributed Agreement in Tile Self-assembly
Abstract. Laboratory investigations have shown that a formal theory of fault-tolerance will be essential to harness nanoscale self-assembly as a medium of computation. Several rese...
Aaron Sterling
DNA
2009
Springer
158views Bioinformatics» more  DNA 2009»
14 years 6 months ago
Design of a Biomolecular Device That Executes Process Algebra
Process algebras are widely used for defining the formal semantics of concurrent communicating processes. In process algebra, concurrent processes can be specified to execute di...
Urmi Majumder, John H. Reif
DNA
2009
Springer
185views Bioinformatics» more  DNA 2009»
14 years 6 months ago
NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots
Knowledge of energy barriers between pairs of secondary structures for a given DNA or RNA molecule is useful, both in understanding RNA function in biological settings and in desig...
Ján Manuch, Chris Thachuk, Ladislav Stacho,...