Watson-Crick Automata And Grammars Based On Sticker System

We take use of Watson-Crick complementary structure and parallelism of DNA molecular to give the definition of Watson-Crick automaton based on sticker system and regular grammar.And we prove the relation of Watson-Crick regular grammar and Watson-Crick automaton based on sticker system.This paper included the five parts:The introduction proposed the purpose and significance of the research, the background and current situation of the research, and the main content of this paper. The first chapter related DNA computation, finite state automata and the form of grammar. The second chap-ter introduced Watson-Crick automata.The third chapter proposed the definition of Watson-Crick regular grammar and automaton based on sticker system. The fourth chapter is the conclusion of this paper...