Watson-Crick petri net languages: the effect of labeling strategies

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

	PDF - Published Version Restricted to Repository staff only Download (266kB) | Request a copy
	PDF (SCOPUS) - Published Version Restricted to Repository staff only Download (78kB) | Request a copy

Abstract

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.

Item Type:	Article (Journal)
Additional Information:	6846/37526
Uncontrolled Keywords:	Watson-Crick, automata, Petri net, language, DNA.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	06 Aug 2014 09:26
Last Modified:	12 Sep 2017 10:03
URI:	http://irep.iium.edu.my/id/eprint/37526

Actions (login required)

View Item