Closure properties of Watson-Crick Grammars

• Main Authors: Nurul Liyana Binti Mohamad Zulkifli, Liyana, Sherzod Turaev, Sherzod, Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin, Messikh Azeddine, Azeddine
• Format: Conference or Workshop Item
• Language: English; English; English
• Published: 2015
• Subjects: Q Science (General)
• Online Access: http://irep.iium.edu.my/47297/5/Volume_1691__2nd_Innovation_and_Analytics_Conference_and_Exhibition_%28IACE_2015%29___AIP_Publishing_Print_on_Demand.pdf; http://irep.iium.edu.my/47297/4/INNOVATION_AND_ANALYTICS_CONFERENCE_AND_EXHIBITION_%28IACE_2015%29__Proceedings_of_the_2nd_Innovation_and_Analytics_Conference_%26_Exhibition.pdf; http://irep.iium.edu.my/47297/1/1.4937082.pdf; http://irep.iium.edu.my/47297/; http://scitation.aip.org/content/aip/proceeding/aipcp/1691
• Institution: Universiti Islam Antarabangsa Malaysia

In this paper, we define Watson-Crick context-free grammars, as an extension of Watson-Crick regular grammars and Watson-Crick linear grammars with context-free grammar rules. We show the relation of Watson-Crick (regular and linear) grammars to the sticker systems, and study some of the important...