Generative power and closure properties of Watson-Crick grammars

We define WK linear grammars,as an extension of WK regular grammars with linear grammar rules,and WK context-free grammars, thus investigating their computational power and closure properties. We show that WK linear grammars can generate some context sensitive languages. Moreover, we demonstrate tha...

Full description

Bibliographic Details
Main Authors:	Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Messikh Azeddine, Azeddine
Format:	Article
Language:	English English
Published:	Hindawi Publishing Corporation 2016
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/1/9481971.pdf http://irep.iium.edu.my/52351/7/52351-Generative%20Power%20and%20Closure%20Properties%20of%20Watson-Crick%20Grammars-WOS.pdf

id	iium-52351
recordtype	eprints
spelling	iium-523512017-01-09T08:06:18Z http://irep.iium.edu.my/52351/ Generative power and closure properties of Watson-Crick grammars Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine QA75 Electronic computers. Computer science We define WK linear grammars,as an extension of WK regular grammars with linear grammar rules,and WK context-free grammars, thus investigating their computational power and closure properties. We show that WK linear grammars can generate some context sensitive languages. Moreover, we demonstrate that the family of WK regular languages is the proper subset of the family of WK linear languages, but it is not comparable with the family of linear languages. We also establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations. Hindawi Publishing Corporation 2016 Article PeerReviewed application/pdf en http://irep.iium.edu.my/52351/1/9481971.pdf application/pdf en http://irep.iium.edu.my/52351/7/52351-Generative%20Power%20and%20Closure%20Properties%20of%20Watson-Crick%20Grammars-WOS.pdf Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh Azeddine, Azeddine (2016) Generative power and closure properties of Watson-Crick grammars. Applied Computational Intelligence and Soft Computing, 2016. pp. 1-12. ISSN 1687-9724 E-ISSN 1687-9732 https://www.hindawi.com/journals/acisc/2016/9481971/ 10.1155/2016/9481971
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 Azeddine, Azeddine Generative power and closure properties of Watson-Crick grammars
description	We define WK linear grammars,as an extension of WK regular grammars with linear grammar rules,and WK context-free grammars, thus investigating their computational power and closure properties. We show that WK linear grammars can generate some context sensitive languages. Moreover, we demonstrate that the family of WK regular languages is the proper subset of the family of WK linear languages, but it is not comparable with the family of linear languages. We also establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations.
format	Article
author	Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine
author_facet	Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine
author_sort	Mohamad Zulkufli, Nurul Liyana
title	Generative power and closure properties of Watson-Crick grammars
title_short	Generative power and closure properties of Watson-Crick grammars
title_full	Generative power and closure properties of Watson-Crick grammars
title_fullStr	Generative power and closure properties of Watson-Crick grammars
title_full_unstemmed	Generative power and closure properties of Watson-Crick grammars
title_sort	generative power and closure properties of watson-crick grammars
publisher	Hindawi Publishing Corporation
publishDate	2016
url	http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/1/9481971.pdf http://irep.iium.edu.my/52351/7/52351-Generative%20Power%20and%20Closure%20Properties%20of%20Watson-Crick%20Grammars-WOS.pdf
first_indexed	2023-09-18T21:14:10Z
last_indexed	2023-09-18T21:14:10Z
_version_	1777411451425652736

Generative power and closure properties of Watson-Crick grammars

Similar Items