Author/Authors :
Jan, Nurhidaya Mohamad Universiti Teknologi Malaysia - Faculty of Sciences - Department of Mathematical Sciences, Malaysia , Wan Heng, Fong Universiti Teknologi Malaysia - Ibnu Sina Institute for Fundamental Science Studies, Malaysia , Sarmin, Nor Haniza Universiti Teknologi Malaysia - Faculty of Sciences - Department of Mathematical Sciences, Malaysia , Turaev, Sherzod International Islamic University Malaysia - Department of Computer Science, Kulliyah of Information and Communication Technology, Malaysia
Abstract :
Watson-Crick automata are one of the automata types that are used for transitions with two reading heads. This automata work on double stranded sequences related by a complementarity relation similar with the Watson-Crick complementarity of DNA molecules. Watson-Crick automata can be related to a Petri net, which is a graphical and mathematical formalism suitable for the modeling and analysis of concurrent, asynchronous and distributed systems. From the relation between Watson-Crick automata and Petri net, a new model namely Watson-Crick Petri net has been developed. In this paper, a new variant of Watson-Crick automata with Petri net as a control unit is introduced. We also presented various types of Watson-Crick Petri nets that are generated using transitions labelled with various labelling policies and finite sets of final markings.
Keywords :
Automata , Watson , Crick , Petri net
