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...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Published: |
American Institute of Physics Inc.
2014
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/63231/ http://dx.doi.org/10.1063/1.4882587 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
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. |
---|