IIUM Repository

Closure properties of Watson-Crick Grammars

Nurul Liyana Binti Mohamad Zulkifli, Liyana and Sherzod Turaev, Sherzod and Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin and Messikh Azeddine, Azeddine (2015) Closure properties of Watson-Crick Grammars. In: 2nd Innovation and Analytics Conference & Exhibition (IACE 2015), 29th September 2015–1st October 2015, Universiti Utara Malaysia, Kedah.

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

Download (321kB) | Request a copy
[img] PDF (Closure Properties of Watson-Crick Grammars) - Published Version
Restricted to Repository staff only

Download (323kB) | Request a copy
[img] PDF (Closure Properties of Watson-Crick Grammars) - Published Version
Restricted to Repository staff only

Download (504kB) | Request a copy

Abstract

In this paper, we define Watson-Crick context-free grammars, as an extension of Watson-Crick regular grammars and Watson-Crick linear grammars with context-free grammar rules. We show the relation of Watson-Crick (regular and linear) grammars to the sticker systems, and study some of the important closure properties of the Watson- Crick grammars. We establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations, while the differences between other Watson-Crick grammars with their corresponding Chomsky grammars depend on the computational power of the Watson-Crick grammars which still need to be studied.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: 3897/47297
Subjects: Q Science > Q Science (General)
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
Depositing User: Dr Azeddine Messikh
Date Deposited: 14 Jan 2016 16:53
Last Modified: 25 Jul 2016 13:12
URI: http://irep.iium.edu.my/id/eprint/47297

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year