Closure properties of Watson-Crick Grammars

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...

Full description

Bibliographic Details
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:
Online Access:http://irep.iium.edu.my/47297/
http://irep.iium.edu.my/47297/
http://irep.iium.edu.my/47297/
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