Strings and Genomes - Infobiotics: Information in Biotic Systems - page 42

Fig. 2.16 A composition of heteroduplex, hairpin, and circular DNA

Fig. 2.17 Branching DNA and a composition of five branches

2.3 DNA Pool Operations

A pool of DNA molecules can be mathematically simplified by a multiset of double
or single strings. In Table 2.2, some DNA pool operations are defined which have to
be considered as high level mechanisms, analogous to the basic operations of a high
level programming language. This implies that the algorithms we specify by means
of them are not exactly experimental protocols, but rather computational procedures,
implementable by laboratory procedures. These DNA algorithms are naturally ex-
pressedintermsofa Test Tube register Language (TTL for short), where registers