DNA-based semantic memory with linear strands

Abstract

In this work, a new DNA-based semantic model is proposed and describedtheoretically for implementing DNA-based semantic memories. This model, referred toas ‘semantic model based on molecular computing’ (SMC) has the structure of a graphformed by the set of all (attribute, attribute values) pairs contained in the set of repre-sented objects, plus a tag node for each object. Each path in the network, from an initialobject-representing tag node to a terminal node represents the object named on the tag.Input of a set of input strands will result in the formation of object-representing dsDNAsvia parallel self-assembly, from encoded ssDNAs representing both attributes and attributevalues (nodes), as directed by ssDNA splinting strands representing relations (edges) inthe network. We believe that the DNA-based semantic memory is very suitable for knowl-edge representation memorized with DNA molecules.