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

Abstract

A method of generating two-dimensional languages using array contextual grammar has been reported previously. In this paper we propose a model for generating two-dimensional languages in DNA computation with a sequence of insertion and deletion based on replicative transposition operation. In this model, which is called ASInsDelP, the deletion has higher precedence than the insertion if both are possible simultaneously. The power of the system and some of the closure properties are discussed.

Keywords:

• DNA computation
• Two-dimensional languages
• Replicative transposition