Watson-Crick Petri net languages: The effect of labeling strategies

Nurhidaya Mohamad Jan, Fong Wan Heng, Nor Haniza Sarmin, Sherzod Turaev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings of the 21st National Symposium on Mathematical Sciences
Subtitle of host publicationGermination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21
PublisherAmerican Institute of Physics Inc.
Pages690-695
Number of pages6
ISBN (Print)9780735412415
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event21st National Symposium on Mathematical Sciences: Germination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21 - Penang, Malaysia
Duration: Nov 6 2013Nov 8 2013

Publication series

NameAIP Conference Proceedings
Volume1605
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference21st National Symposium on Mathematical Sciences: Germination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21
Country/TerritoryMalaysia
CityPenang
Period11/6/1311/8/13

Keywords

  • DNA
  • Petri net
  • Watson-Crick
  • automata
  • language

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'Watson-Crick Petri net languages: The effect of labeling strategies'. Together they form a unique fingerprint.

Cite this