Title :
Prolog approach to DNA computing
Author :
Mihalache, Valeria
Author_Institution :
Turku Centre for Comput. Sci., Finland
Abstract :
The paper addresses the realization of an implementation of Prolog programming language by means of DNA molecules. To this ultimate goal, representation of Prolog statements as DNA stretches is proposed. Matching of the facts, the basic operation a Prolog system has to perform in an attempt to answer the questions of a user, is modeled in terms of the Watson-Crick complementarity of DNA molecules. The automatic backtracking of Prolog language can be simulated by parallelism in a test tube
Keywords :
DNA; PROLOG; backtracking; biology computing; genetic algorithms; genetics; logic programming; DNA computing; DNA molecules; DNA stretches; Prolog; Watson-Crick complementarity; automatic backtracking; genetic algorithms; parallelism; programming language; test tube; Automatic testing; Biology computing; Computer languages; Computer science; Computer vision; DNA computing; Floors; NP-complete problem; Parallel processing; Turing machines;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592304
