Watson-Crick Petri net languages with finite sets of final markings

A Watson-Crick Petri net is a new formal model that enhances a Petri net with the Watson-Crick complementary feature adapted from DNA molecules. The transitions of a Watson-Crick Petri net are labeled with pairs of symbols, and a firing sequence of transitions of the Watson-Crick Petri net is consid...

Full description

Bibliographic Details
Main Authors: Mohamad Jan, Nurhidaya, Fong, Wan Heng, Sarmin, Nor Haniza, Turaev, Sherzod
Format: Conference or Workshop Item
Language:English
English
Published: AIP Publishing 2014
Subjects:
Online Access:http://irep.iium.edu.my/37013/
http://irep.iium.edu.my/37013/
http://irep.iium.edu.my/37013/
http://irep.iium.edu.my/37013/6/37013-Watson-Crick%20Petri%20Net%20Languages%20with%20Finite%20sets.pdf
http://irep.iium.edu.my/37013/5/37013-Watson-Crick%20Petri%20Net%20Languages%20with%20Finite_SCOPUS.pdf
Description
Summary:A Watson-Crick Petri net is a new formal model that enhances a Petri net with the Watson-Crick complementary feature adapted from DNA molecules. The transitions of a Watson-Crick Petri net are labeled with pairs of symbols, and a firing sequence of transitions of the Watson-Crick Petri net is considered as successful if and only if it produces complete double stranded sequences of symmetrically related symbols according to some mode of execution termination of the firing of transitions. As an execution termination mode, we can consider the set of all reachable markings and a finite set of final markings. In this research, we investigate the fundamental properties of Watson-Crick Petri net languages with finite sets of final markings.