Watson-Crick Linear Grammars

In this paper,we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [9]) with linear rules, and study their ge...

Full description

Bibliographic Details
Main Authors:	Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Messikh, Azeddin
Other Authors:	H. Abawajy, Jemal
Format:	Book Chapter
Language:	English English
Published:	Springer Singapore 2019
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/73978/ http://irep.iium.edu.my/73978/ http://irep.iium.edu.my/73978/ http://irep.iium.edu.my/73978/7/73978_Watson-Crick%20Linear%20Grammars_Scopus.pdf http://irep.iium.edu.my/73978/13/73978_Watson-Crick%20Linear%20Grammars.pdf

id	iium-73978
recordtype	eprints
spelling	iium-739782020-01-30T02:48:11Z http://irep.iium.edu.my/73978/ Watson-Crick Linear 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 linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [9]) with linear rules, and study their generative power. We show that Watson-Crick linear grammars can generate some context-sensitive languages. Moreover, we establish that the family of Watson-Crick regular languages proper subset of the family of Watson-Crick linear languages but it is not comparable with the family of linear languages. Springer Singapore H. Abawajy, Jemal Othman, Mohamed Ghazali, Rozaida Mat Deris, Mustafa Mahdin, Hairulnizam Herawan, Tutut 2019 Book Chapter PeerReviewed application/pdf en http://irep.iium.edu.my/73978/7/73978_Watson-Crick%20Linear%20Grammars_Scopus.pdf application/pdf en http://irep.iium.edu.my/73978/13/73978_Watson-Crick%20Linear%20Grammars.pdf Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh, Azeddin (2019) Watson-Crick Linear Grammars. In: Proceedings of the International Conference on Data Engineering 2015 (DaEng-2015). Lecture Notes in Electrical Engineering, 520 . Springer Singapore, pp. 403-412. ISBN 978-981-13-1797-2 https://www.springer.com/gp/book/9789811317972 10.1007/978-981-13-1799-6
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 Watson-Crick Linear Grammars
description	In this paper,we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [9]) with linear rules, and study their generative power. We show that Watson-Crick linear grammars can generate some context-sensitive languages. Moreover, we establish that the family of Watson-Crick regular languages proper subset of the family of Watson-Crick linear languages but it is not comparable with the family of linear languages.
author2	H. Abawajy, Jemal
author_facet	H. Abawajy, Jemal Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin
format	Book Chapter
author	Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin
author_sort	Mohamad Zulkufli, Nurul Liyana
title	Watson-Crick Linear Grammars
title_short	Watson-Crick Linear Grammars
title_full	Watson-Crick Linear Grammars
title_fullStr	Watson-Crick Linear Grammars
title_full_unstemmed	Watson-Crick Linear Grammars
title_sort	watson-crick linear grammars
publisher	Springer Singapore
publishDate	2019
url	http://irep.iium.edu.my/73978/ http://irep.iium.edu.my/73978/ http://irep.iium.edu.my/73978/ http://irep.iium.edu.my/73978/7/73978_Watson-Crick%20Linear%20Grammars_Scopus.pdf http://irep.iium.edu.my/73978/13/73978_Watson-Crick%20Linear%20Grammars.pdf
first_indexed	2023-09-18T21:44:52Z
last_indexed	2023-09-18T21:44:52Z
_version_	1777413382554517504

Watson-Crick Linear Grammars

Similar Items