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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
American Institute of Physics
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/37526/ http://irep.iium.edu.my/37526/10/37526-Watson-Crick%20Petri%20Net%20Languages.pdf http://irep.iium.edu.my/37526/11/37526-Watson-Crick%20Petri%20net%20languages_SCOPUS.pdf |
| _version_ | 1848781429705539584 |
|---|---|
| author | Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
| author_facet | Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
| author_sort | Mohamad Jan, Nurhidaya |
| building | IIUM Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-14T15:49:26Z |
| format | Article |
| id | iium-37526 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T15:49:26Z |
| publishDate | 2014 |
| publisher | American Institute of Physics |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-375262017-09-12T02:03:53Z http://irep.iium.edu.my/37526/ Watson-Crick petri net languages: the effect of labeling strategies Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod QA75 Electronic computers. Computer 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 2014 Article PeerReviewed application/pdf en http://irep.iium.edu.my/37526/10/37526-Watson-Crick%20Petri%20Net%20Languages.pdf application/pdf en http://irep.iium.edu.my/37526/11/37526-Watson-Crick%20Petri%20net%20languages_SCOPUS.pdf Mohamad Jan, Nurhidaya and Fong, Wan Heng 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 E-ISSN 1551-7616 http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4887673 10.1063/1.4887673 |
| spellingShingle | QA75 Electronic computers. Computer science Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Watson-Crick petri net languages: the effect of labeling strategies |
| title | 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_short | Watson-Crick petri net languages: the effect of labeling strategies |
| title_sort | watson-crick petri net languages: the effect of labeling strategies |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/37526/ http://irep.iium.edu.my/37526/ http://irep.iium.edu.my/37526/ http://irep.iium.edu.my/37526/10/37526-Watson-Crick%20Petri%20Net%20Languages.pdf http://irep.iium.edu.my/37526/11/37526-Watson-Crick%20Petri%20net%20languages_SCOPUS.pdf |