Using DNA Molecular Automaton To Simulate Automaton With Finite States

DNA computation falls into the cross field of biochemistry, mathematics and computer. The content studied relates to the fields of mathematics, medicine and computer. After professor Adleman initiated this new field, the idea and method of DNA computation can be used widely to solve the problems of chart, network and optimization. Because of its highly parallel computation, the investigators use DNA molecular automaton to simulate the electronic computer.Using DNA molecular automaton to simulate the electronic computer is an important content of DNA computation. The investigators have brought forward to use DNA molecular automaton to simulate one step of transfer rules of Turing machine, the transfer rules of machines with finite states and the transfer rules of push-down automaton. Using DNA molecular automaton to simulate the electronic computer is an important task. Compare with it, the achievement we have gotten is small. We will continue to discuss the method of using DNA molecular automaton to simulate the electronic computer.About DNA molecular automaton, enzyme is the hardware, input molecules and transfer molecules are software, and we also code detecting molecules. The key of designing molecular automaton is to choose appropriate software molecules. We have studied the methods of DNA molecular automaton used to simulate the electronic computer, and we design some new methods of simulating automaton with finite states. Designing loop strands to simulate the automaton with finite states is the key content we studied.Although using DNA molecular automaton to simulate the he automaton with finite states has some limits in the Lab, this method will bring an important effect in the field of DNA computation.