期刊名称:International Journal of Computer Science & Applications
印刷版ISSN:0972-9038
出版年度:2005
卷号:II
期号:II
出版社:Technomathematics Research Foundation
摘要:In this paper, we propose a new semantic model based on DNA computing. In the model the vertexes denote either a name of the target or both the attributes and attribute values. One path from an initial vertex to a terminal vertex means one object named on the tag. We name this model a semantic model based on DNA computing. The model explains a target object is reasoned out by the combinations between the vertexes. We describe its application to reasoning system by using DNA computing algorithm from theoretical point of a view. Vertexes and edges of the model are encoded to four kinds of nucleotides. The model is represented by double-stranded DNAs. Single-stranded DNAs are hybridized and ligated to let them the double-stranded DNAs, with the complementary sequences of input molecules and knowledge based ones. The generated DNAs are analyzed into necessary strands which are double-stranded DNAs representing the target objects. We discuss the proposed model and application with a simulation of computational complexity.