A Watson-Crick automaton is an automaton that works on tapes which are double stranded sequences of symbols related by Watson-Crick complementarity that are similar to the DNA molecules. However, this automaton cannot exploit the other fundamental features of DNA molecules such as the massive parallelism. Watson-Crick automata can be related to a model known as the Petri net. Petri net is a model based on the concepts of asynchronous and concurrent operation by the parts of a system and the realization by the parts can be represented by a graph or a net. From the relation between Watson-Crick automata and Petri net, a new model namely Watson-Crick Petri net has been developed. The language generated by Watson-Crick Petri net is a set of labeled sequences corresponding to the occurrence sequences of the model. In this research, some properties of languages generated by Watson-Crick Petri net are investigated.
|Title of host publication
|Proceedings of the 21st National Symposium on Mathematical Sciences
|Subtitle of host publication
|Germination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21
|American Institute of Physics Inc.
|Number of pages
|Published - 2014
|21st National Symposium on Mathematical Sciences: Germination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21 - Penang, Malaysia
Duration: Nov 6 2013 → Nov 8 2013
|AIP Conference Proceedings
|21st National Symposium on Mathematical Sciences: Germination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21
|11/6/13 → 11/8/13
- Petri net
ASJC Scopus subject areas
- General Physics and Astronomy