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:	Q Science (General)
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

id	iium-47297
recordtype	eprints
spelling	iium-472972016-07-25T05:12:54Z http://irep.iium.edu.my/47297/ Closure properties of Watson-Crick Grammars Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine Q Science (General) 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 closure properties of the Watson- Crick grammars. We establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations, while the differences between other Watson-Crick grammars with their corresponding Chomsky grammars depend on the computational power of the Watson-Crick grammars which still need to be studied. 2015 Conference or Workshop Item PeerReviewed application/pdf en 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 application/pdf en 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 application/pdf en http://irep.iium.edu.my/47297/1/1.4937082.pdf Nurul Liyana Binti Mohamad Zulkifli, Liyana and Sherzod Turaev, Sherzod and Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin and Messikh Azeddine, Azeddine (2015) Closure properties of Watson-Crick Grammars. In: 2nd Innovation and Analytics Conference & Exhibition (IACE 2015), 29th September 2015–1st October 2015, Universiti Utara Malaysia, Kedah. http://scitation.aip.org/content/aip/proceeding/aipcp/1691 10.1063/1.4937082
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English English
topic	Q Science (General)
spellingShingle	Q Science (General) Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine Closure properties of Watson-Crick Grammars
description	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 closure properties of the Watson- Crick grammars. We establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations, while the differences between other Watson-Crick grammars with their corresponding Chomsky grammars depend on the computational power of the Watson-Crick grammars which still need to be studied.
format	Conference or Workshop Item
author	Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine
author_facet	Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine
author_sort	Nurul Liyana Binti Mohamad Zulkifli, Liyana
title	Closure properties of Watson-Crick Grammars
title_short	Closure properties of Watson-Crick Grammars
title_full	Closure properties of Watson-Crick Grammars
title_fullStr	Closure properties of Watson-Crick Grammars
title_full_unstemmed	Closure properties of Watson-Crick Grammars
title_sort	closure properties of watson-crick grammars
publishDate	2015
url	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
first_indexed	2023-09-18T21:07:19Z
last_indexed	2023-09-18T21:07:19Z
_version_	1777411019918802944

Closure properties of Watson-Crick Grammars

Similar Items