Watson-Crick linear grammars

In this paper, we define Watson-Crick linear grammars ex- tending Watson-Crick regular grammars [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 re...

Full description

Bibliographic Details
Main Authors:	Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Messikh, Azeddin
Format:	Conference or Workshop Item
Language:	English English
Published:	2015
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/43973/ http://irep.iium.edu.my/43973/ http://irep.iium.edu.my/43973/1/Watson_Crick_Linear_Grammar.pdf http://irep.iium.edu.my/43973/3/WKLinearGrammars_%281%29.pdf

id	iium-43973
recordtype	eprints
spelling	iium-439732015-10-05T07:44:32Z http://irep.iium.edu.my/43973/ 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 ex- tending Watson-Crick regular grammars [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. 2015 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/43973/1/Watson_Crick_Linear_Grammar.pdf application/pdf en http://irep.iium.edu.my/43973/3/WKLinearGrammars_%281%29.pdf Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh, Azeddin (2015) Watson-Crick linear grammars. In: The Second International Conference on Advanced Data and Information, 25-26 April 2015 , Bali, Indonesia. (Unpublished) http://daeng2015.amcs.co/
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 ex- tending Watson-Crick regular grammars [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.
format	Conference or Workshop Item
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	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
publishDate	2015
url	http://irep.iium.edu.my/43973/ http://irep.iium.edu.my/43973/ http://irep.iium.edu.my/43973/1/Watson_Crick_Linear_Grammar.pdf http://irep.iium.edu.my/43973/3/WKLinearGrammars_%281%29.pdf
first_indexed	2023-09-18T21:02:33Z
last_indexed	2023-09-18T21:02:33Z
_version_	1777410720091078656

Watson-Crick linear grammars

Similar Items