IIUM Repository

Watson-Crick linear grammars

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)

[img] PDF (Watson-Crick Linear Grammars) - Accepted Version
Restricted to Repository staff only

Download (760kB) | Request a copy
[img] PDF
Restricted to Repository staff only

Download (116kB) | Request a copy

Abstract

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.

Item Type: Conference or Workshop Item (Full Paper)
Additional Information: 6846/43973
Uncontrolled Keywords: Watson-Crick, linear
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Information and Communication Technology > Department of Information System
Kulliyyah of Information and Communication Technology > Department of Information System
Depositing User: Mohd Izzuddin Mohd Tamrin
Date Deposited: 06 Aug 2015 16:00
Last Modified: 05 Oct 2015 15:44
URI: http://irep.iium.edu.my/id/eprint/43973

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year