Computational properties of Watson-Crick context-free grammars
Deoxyribonucleic acid, or popularly known as DNA, continues to inspire many theoretical computing models, such as sticker systems and Watson-Crick grammars. Sticker systems are the abstraction of ligation processes performed on DNA, while Watson-Crick grammars are models motivated from Watson-Crick...
Main Authors: | Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Az Eddine, Messikh, Alshaikhli, Imad Fakhri Taha |
---|---|
Format: | Conference or Workshop Item |
Language: | English English |
Published: |
The Institute of Electrical and Electronics Engineers, Inc.
2016
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/50833/ http://irep.iium.edu.my/50833/ http://irep.iium.edu.my/50833/ http://irep.iium.edu.my/50833/1/50833_Computational_Properties_of_Watson-Crick1.pdf http://irep.iium.edu.my/50833/4/50833_Computational%20Properties_scopus.pdf |
Similar Items
-
Watson–Crick context-free grammars: Grammar simplifications and a parsing algorithm
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2018) -
Watson-Crick Linear Grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2019) -
Watson-Crick linear grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2015) -
Closure properties of Watson-Crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2015) -
The computational power of Watson-Crick grammars: Revisited
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2016)