Possibilities of constructing two dimensional pictures in DNA computing: Part II

Abstract

This article illustrates the possibilities of constructing and recognizing two-dimensional pictures with DNA strands based on an existing tiling system. An equivalent DNA system, which performs tile attachments based on single contextual insertion with deletion precedence, is proposed for this system. This approach is then extended to the Wang tile and domino tile systems. This shows the ability of DNA systems to construct two-dimensional pictures via transposition operations.

Keywords:

• DNA Computation
• Tiling system
• Wang tiles
• Dominoes