Closure properties of Watson-Crick grammars

Nurul Liyana Binti Mohamad Zulkufli; Sherzod Turaev; Mohd Izzuddin Mohd Tamrin; Messikh Azeddine

doi:10.1063/1.4937082

Closure properties of Watson-Crick grammars

Nurul Liyana Binti Mohamad Zulkufli, Sherzod Turaev, Mohd Izzuddin Mohd Tamrin, Messikh Azeddine

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

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.

Original language	English
Title of host publication	Innovation and Analytics Conference and Exhibition, IACE 2015
Subtitle of host publication	Proceedings of the 2nd Innovation and Analytics Conference and Exhibition
Editors	Nazihah Ahmad, Jafri Zulkepli, Adyda Ibrahim, Nazrina Aziz, Syariza Abdul-Rahman
Publisher	American Institute of Physics Inc.
ISBN (Electronic)	9780735413382
DOIs	https://doi.org/10.1063/1.4937082
Publication status	Published - Dec 11 2015
Externally published	Yes
Event	2nd Innovation and Analytics Conference and Exhibition, IACE 2015 - Alor Setar, Kedah, Malaysia Duration: Sept 29 2015 → Oct 1 2015

Publication series

Name	AIP Conference Proceedings
Volume	1691
ISSN (Print)	0094-243X
ISSN (Electronic)	1551-7616

Conference

Conference	2nd Innovation and Analytics Conference and Exhibition, IACE 2015
Country/Territory	Malaysia
City	Alor Setar, Kedah
Period	9/29/15 → 10/1/15

ASJC Scopus subject areas

Physics and Astronomy(all)

Access to Document

10.1063/1.4937082

Cite this

Binti Mohamad Zulkufli, N. L., Turaev, S., Tamrin, M. I. M., & Azeddine, M. (2015). Closure properties of Watson-Crick grammars. In N. Ahmad, J. Zulkepli, A. Ibrahim, N. Aziz, & S. Abdul-Rahman (Eds.), Innovation and Analytics Conference and Exhibition, IACE 2015: Proceedings of the 2nd Innovation and Analytics Conference and Exhibition Article 040032 (AIP Conference Proceedings; Vol. 1691). American Institute of Physics Inc.. https://doi.org/10.1063/1.4937082

Closure properties of Watson-Crick grammars. / Binti Mohamad Zulkufli, Nurul Liyana; Turaev, Sherzod; Tamrin, Mohd Izzuddin Mohd et al.
Innovation and Analytics Conference and Exhibition, IACE 2015: Proceedings of the 2nd Innovation and Analytics Conference and Exhibition. ed. / Nazihah Ahmad; Jafri Zulkepli; Adyda Ibrahim; Nazrina Aziz; Syariza Abdul-Rahman. American Institute of Physics Inc., 2015. 040032 (AIP Conference Proceedings; Vol. 1691).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Binti Mohamad Zulkufli, NL, Turaev, S, Tamrin, MIM & Azeddine, M 2015, Closure properties of Watson-Crick grammars. in N Ahmad, J Zulkepli, A Ibrahim, N Aziz & S Abdul-Rahman (eds), Innovation and Analytics Conference and Exhibition, IACE 2015: Proceedings of the 2nd Innovation and Analytics Conference and Exhibition., 040032, AIP Conference Proceedings, vol. 1691, American Institute of Physics Inc., 2nd Innovation and Analytics Conference and Exhibition, IACE 2015, Alor Setar, Kedah, Malaysia, 9/29/15. https://doi.org/10.1063/1.4937082

Binti Mohamad Zulkufli NL, Turaev S, Tamrin MIM, Azeddine M. Closure properties of Watson-Crick grammars. In Ahmad N, Zulkepli J, Ibrahim A, Aziz N, Abdul-Rahman S, editors, Innovation and Analytics Conference and Exhibition, IACE 2015: Proceedings of the 2nd Innovation and Analytics Conference and Exhibition. American Institute of Physics Inc. 2015. 040032. (AIP Conference Proceedings). doi: 10.1063/1.4937082

Binti Mohamad Zulkufli, Nurul Liyana ; Turaev, Sherzod ; Tamrin, Mohd Izzuddin Mohd et al. / Closure properties of Watson-Crick grammars. Innovation and Analytics Conference and Exhibition, IACE 2015: Proceedings of the 2nd Innovation and Analytics Conference and Exhibition. editor / Nazihah Ahmad ; Jafri Zulkepli ; Adyda Ibrahim ; Nazrina Aziz ; Syariza Abdul-Rahman. American Institute of Physics Inc., 2015. (AIP Conference Proceedings).

@inproceedings{b705176017cf4120aefbd8354f7aacc0,

title = "Closure properties of Watson-Crick grammars",

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.",

author = "{Binti Mohamad Zulkufli}, {Nurul Liyana} and Sherzod Turaev and Tamrin, {Mohd Izzuddin Mohd} and Messikh Azeddine",

note = "Publisher Copyright: {\textcopyright} 2015 AIP Publishing LLC.; 2nd Innovation and Analytics Conference and Exhibition, IACE 2015 ; Conference date: 29-09-2015 Through 01-10-2015",

year = "2015",

month = dec,

day = "11",

doi = "10.1063/1.4937082",

language = "English",

series = "AIP Conference Proceedings",

publisher = "American Institute of Physics Inc.",

editor = "Nazihah Ahmad and Jafri Zulkepli and Adyda Ibrahim and Nazrina Aziz and Syariza Abdul-Rahman",

booktitle = "Innovation and Analytics Conference and Exhibition, IACE 2015",

}

TY - GEN

T1 - Closure properties of Watson-Crick grammars

AU - Binti Mohamad Zulkufli, Nurul Liyana

AU - Turaev, Sherzod

AU - Tamrin, Mohd Izzuddin Mohd

AU - Azeddine, Messikh

PY - 2015/12/11

Y1 - 2015/12/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84984535408&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84984535408&partnerID=8YFLogxK

U2 - 10.1063/1.4937082

DO - 10.1063/1.4937082

M3 - Conference contribution

AN - SCOPUS:84984535408

T3 - AIP Conference Proceedings

BT - Innovation and Analytics Conference and Exhibition, IACE 2015

A2 - Ahmad, Nazihah

A2 - Zulkepli, Jafri

A2 - Ibrahim, Adyda

A2 - Aziz, Nazrina

A2 - Abdul-Rahman, Syariza

PB - American Institute of Physics Inc.

T2 - 2nd Innovation and Analytics Conference and Exhibition, IACE 2015

Y2 - 29 September 2015 through 1 October 2015

ER -

Closure properties of Watson-Crick grammars

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this