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.

	PDF (Closure Properties of Watson-Crick Grammars) - Published Version Restricted to Repository staff only Download (321kB) | Request a copy
	PDF (Closure Properties of Watson-Crick Grammars) - Published Version Restricted to Repository staff only Download (323kB) | Request a copy
	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