Cover Image

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

Saved in:
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/7/73978_Watson-Crick%20Linear%20Grammars_Scopus.pdf
http://irep.iium.edu.my/73978/13/73978_Watson-Crick%20Linear%20Grammars.pdf
http://irep.iium.edu.my/73978/
https://www.springer.com/gp/book/9789811317972
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.73978
record_format dspace
spelling my.iium.irep.739782020-06-02T18:39:34Z 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
institution Universiti Islam Antarabangsa Malaysia
building IIUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider International Islamic University Malaysia
content_source IIUM Repository (IREP)
url_provider http://irep.iium.edu.my/
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/7/73978_Watson-Crick%20Linear%20Grammars_Scopus.pdf
http://irep.iium.edu.my/73978/13/73978_Watson-Crick%20Linear%20Grammars.pdf
http://irep.iium.edu.my/73978/
https://www.springer.com/gp/book/9789811317972
_version_ 1669007547108950016
score 13.211869

Similar Items