Watson-Crick Petri net languages: the effect of labeling strategies
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 parall...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2013
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/67164/ http://dx.doi.org/10.1063/1.4887673 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.67164 |
---|---|
record_format |
eprints |
spelling |
my.utm.671642017-06-18T08:39:24Z http://eprints.utm.my/id/eprint/67164/ Watson-Crick Petri net languages: the effect of labeling strategies Fong, Wan Heng Mohamad Jan, Nurhidaya Sarmin, Nor Haniza Turaev, Sherzod Q Science (General) 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. 2013 Conference or Workshop Item PeerReviewed Fong, Wan Heng and Mohamad Jan, Nurhidaya and Sarmin, Nor Haniza and Turaev, Sherzod (2013) Watson-Crick Petri net languages: the effect of labeling strategies. In: 21st National Symposium on Mathematical Sciences: Germination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21, 6-8 Nov, 2013, Penang, Malaysia. http://dx.doi.org/10.1063/1.4887673 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
Q Science (General) |
spellingShingle |
Q Science (General) Fong, Wan Heng Mohamad Jan, Nurhidaya Sarmin, Nor Haniza Turaev, Sherzod Watson-Crick Petri net languages: the effect of labeling strategies |
description |
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. |
format |
Conference or Workshop Item |
author |
Fong, Wan Heng Mohamad Jan, Nurhidaya Sarmin, Nor Haniza Turaev, Sherzod |
author_facet |
Fong, Wan Heng Mohamad Jan, Nurhidaya Sarmin, Nor Haniza Turaev, Sherzod |
author_sort |
Fong, Wan Heng |
title |
Watson-Crick Petri net languages: the effect of labeling strategies |
title_short |
Watson-Crick Petri net languages: the effect of labeling strategies |
title_full |
Watson-Crick Petri net languages: the effect of labeling strategies |
title_fullStr |
Watson-Crick Petri net languages: the effect of labeling strategies |
title_full_unstemmed |
Watson-Crick Petri net languages: the effect of labeling strategies |
title_sort |
watson-crick petri net languages: the effect of labeling strategies |
publishDate |
2013 |
url |
http://eprints.utm.my/id/eprint/67164/ http://dx.doi.org/10.1063/1.4887673 |
_version_ |
1643655913168437248 |
score |
13.18916 |