IIUM Repository

Generative power and closure properties of Watson-Crick grammars

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

[img] PDF (Generative Power and Closure Properties of Watson-Crick Grammars) - Published Version
Restricted to Repository staff only

Download (1MB) | Request a copy
[img] PDF (WOS) - Published Version
Restricted to Repository staff only

Download (183kB) | Request a copy

Abstract

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.

Item Type: Article (Journal)
Additional Information: 6846/52351
Uncontrolled Keywords: Generative power, closure properties, Watson-Crick Grammars
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 Computer Science
Kulliyyah of Information and Communication Technology > Department of Computer Science

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: 18 Oct 2016 14:41
Last Modified: 09 Jan 2017 16:06
URI: http://irep.iium.edu.my/id/eprint/52351

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year