Closure properties of Watson-Crick Petri net
A Watson-Crick Petri net is a model that enhances a Petri net with the Watson-Crick complementarity feature adapted from DNA molecules. The transitions of a Watson-Crick Petri net are labelled with pairs of symbols, and a firing sequence of transitions of the Watson-Crick Petri net is considered as...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English English |
| Published: |
American Institute of Physics Inc.
2018
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/70095/ http://irep.iium.edu.my/70095/ http://irep.iium.edu.my/70095/ http://irep.iium.edu.my/70095/19/70095_Closure%20properties%20of%20Watson-Crick%20Petri%20net.pdf http://irep.iium.edu.my/70095/2/70095_Closure%20properties%20of%20Watson-Crick_SCOPUS.pdf http://irep.iium.edu.my/70095/13/70095_Closure%20properties%20of%20Watson-Crick%20Petri%20net_WOS.pdf |
| Summary: | A Watson-Crick Petri net is a model that enhances a Petri net with the Watson-Crick complementarity feature adapted from DNA molecules. The transitions of a Watson-Crick Petri net are labelled 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 symbols. In this research, the closure properties of Watson-Crick Petri net are determined under several operations such as concatenation, union, intersection and concurrent composition. Some new definitions of the closure properties are defined. Also, the generative power of Watson-Crick Petri net languages under the closure properties are discussed by some examples and theorems. It is shown that the family of Watson-Crick Petri net languages is closed under concatenation, union, intersection and concurrent composition. |
|---|