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: | Article |
Published: |
American Institute of Physics Inc.
2014
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/63232/ http://dx.doi.org/10.1063/1.4887673 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.63232 |
---|---|
record_format |
eprints |
spelling |
my.utm.632322017-06-18T07:15:12Z http://eprints.utm.my/id/eprint/63232/ Watson-Crick Petri net languages: the effect of labeling strategies Fong, Wan Heng Mohamad Jan, Nurhidaya Sarmin, Nor Haniza Turaev, Sherzod Q Science 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. American Institute of Physics Inc. 2014 Article PeerReviewed Fong, Wan Heng and Mohamad Jan, Nurhidaya and Sarmin, Nor Haniza and Turaev, Sherzod (2014) Watson-Crick Petri net languages: the effect of labeling strategies. AIP Conference Proceedings, 1605 . pp. 690-695. ISSN 0094-243X http://dx.doi.org/10.1063/1.4887673 DOI :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 |
spellingShingle |
Q Science 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 |
Article |
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 |
publisher |
American Institute of Physics Inc. |
publishDate |
2014 |
url |
http://eprints.utm.my/id/eprint/63232/ http://dx.doi.org/10.1063/1.4887673 |
_version_ |
1643655658503929856 |
score |
13.160551 |