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

Full description

Bibliographic Details
Main Authors:	Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Messikh, Azeddin
Format:	Article
Language:	English English
Published:	American Institute of Physics 2015
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/1/1.4937082.pdf http://irep.iium.edu.my/46381/4/46381_Closure%20properties%20of%20Watson_Scopus.pdf

id	iium-46381
recordtype	eprints
spelling	iium-463812017-09-25T04:03:24Z http://irep.iium.edu.my/46381/ Closure properties of Watson-Crick grammars Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin QA75 Electronic computers. Computer science 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. American Institute of Physics 2015-12-11 Article PeerReviewed application/pdf en http://irep.iium.edu.my/46381/1/1.4937082.pdf application/pdf en http://irep.iium.edu.my/46381/4/46381_Closure%20properties%20of%20Watson_Scopus.pdf Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh, Azeddin (2015) Closure properties of Watson-Crick grammars. AIP Conference Proceedings, 1691. 040032-1. ISSN 0094-243X E-ISSN 1551-7616 http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4937082 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
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin 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	Article
author	Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin
author_facet	Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin
author_sort	Mohamad Zulkufli, Nurul 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
publisher	American Institute of Physics
publishDate	2015
url	http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/1/1.4937082.pdf http://irep.iium.edu.my/46381/4/46381_Closure%20properties%20of%20Watson_Scopus.pdf
first_indexed	2023-09-18T21:06:01Z
last_indexed	2023-09-18T21:06:01Z
_version_	1777410938565033984

Closure properties of Watson-Crick grammars

Similar Items