Semantic model for circular DNA-based memory

Abstract

DNA-based memories have the potential to store vast amount of information with high density. In this paper, a new DNA-based semantic model is proposed and described theoretically for DNA-based memories. This model, referred to as ‘semantic model based on molecular computing’ (SMC) has the structure of a graph formed by the set of all attribute-attribute value pairs contained in the set of represented objects, plus a tag node for each object. Each path in the network, from an initial object-representing tag node to a terminal node represents the object named on the tag. Object-representing circular dsDNAs will be formed via parallel self-assembly, from encoded ssDNAs representing attribute-attribute value pairs, as directed by ssDNA splinting strands representing relations in the network. The proposed semantic models are rather suitable for DNA-based memories.