Watson-Crick Linear Grammars

N. L. Mohamad Zulkufli; S. Turaev; M. I. Mohd Tamrin; A. Messikh

doi:10.1007/978-981-13-1799-6_42

Watson-Crick Linear Grammars

N. L. Mohamad Zulkufli, S. Turaev, M. I. Mohd Tamrin, A. Messikh

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

Abstract

In this paper, we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [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.

Original language	English
Title of host publication	Proceedings of the International Conference on Data Engineering, DaEng 2015
Editors	Jemal H. Abawajy, Mohamed Othman, Rozaida Ghazali, Mustafa Mat Deris, Hairulnizam Mahdin, Tutut Herawan
Publisher	Springer Verlag
Pages	403-412
Number of pages	10
ISBN (Print)	9789811317972
DOIs	https://doi.org/10.1007/978-981-13-1799-6_42
Publication status	Published - 2019
Externally published	Yes
Event	2nd International Conference on Advanced Data and Information Engineering, DaEng 2015 - Bali, Indonesia Duration: Apr 25 2015 → Apr 26 2015

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	520
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	2nd International Conference on Advanced Data and Information Engineering, DaEng 2015
Country/Territory	Indonesia
City	Bali
Period	4/25/15 → 4/26/15

Keywords

Automata and formal languages
DNA computing
Watson-Crick automata
Watson-Crick grammars

ASJC Scopus subject areas

Industrial and Manufacturing Engineering

Access to Document

10.1007/978-981-13-1799-6_42

Cite this

Mohamad Zulkufli, N. L., Turaev, S., Mohd Tamrin, M. I., & Messikh, A. (2019). Watson-Crick Linear Grammars. In J. H. Abawajy, M. Othman, R. Ghazali, M. M. Deris, H. Mahdin, & T. Herawan (Eds.), Proceedings of the International Conference on Data Engineering, DaEng 2015 (pp. 403-412). (Lecture Notes in Electrical Engineering; Vol. 520). Springer Verlag. https://doi.org/10.1007/978-981-13-1799-6_42

Watson-Crick Linear Grammars. / Mohamad Zulkufli, N. L.; Turaev, S.; Mohd Tamrin, M. I. et al.
Proceedings of the International Conference on Data Engineering, DaEng 2015. ed. / Jemal H. Abawajy; Mohamed Othman; Rozaida Ghazali; Mustafa Mat Deris; Hairulnizam Mahdin; Tutut Herawan. Springer Verlag, 2019. p. 403-412 (Lecture Notes in Electrical Engineering; Vol. 520).

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

Mohamad Zulkufli, NL, Turaev, S, Mohd Tamrin, MI & Messikh, A 2019, Watson-Crick Linear Grammars. in JH Abawajy, M Othman, R Ghazali, MM Deris, H Mahdin & T Herawan (eds), Proceedings of the International Conference on Data Engineering, DaEng 2015. Lecture Notes in Electrical Engineering, vol. 520, Springer Verlag, pp. 403-412, 2nd International Conference on Advanced Data and Information Engineering, DaEng 2015, Bali, Indonesia, 4/25/15. https://doi.org/10.1007/978-981-13-1799-6_42

Mohamad Zulkufli, N. L. ; Turaev, S. ; Mohd Tamrin, M. I. et al. / Watson-Crick Linear Grammars. Proceedings of the International Conference on Data Engineering, DaEng 2015. editor / Jemal H. Abawajy ; Mohamed Othman ; Rozaida Ghazali ; Mustafa Mat Deris ; Hairulnizam Mahdin ; Tutut Herawan. Springer Verlag, 2019. pp. 403-412 (Lecture Notes in Electrical Engineering).

@inproceedings{c627cebc7cf44bef9d2e4b58d7cdefc7,

title = "Watson-Crick Linear Grammars",

abstract = "In this paper, we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT{\textquoteright}12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [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.",

keywords = "Automata and formal languages, DNA computing, Watson-Crick automata, Watson-Crick grammars",

author = "{Mohamad Zulkufli}, {N. L.} and S. Turaev and {Mohd Tamrin}, {M. I.} and A. Messikh",

note = "Funding Information: Acknowledgements This work has been supported through International Islamic University Endowment B research grant EDW B14-136-1021 and Fundamental Research Grant Scheme FRGS13-066-0307, Ministry of Education, Malaysia. Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd. 2019.; 2nd International Conference on Advanced Data and Information Engineering, DaEng 2015 ; Conference date: 25-04-2015 Through 26-04-2015",

year = "2019",

doi = "10.1007/978-981-13-1799-6_42",

language = "English",

isbn = "9789811317972",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Verlag",

pages = "403--412",

editor = "Abawajy, {Jemal H.} and Mohamed Othman and Rozaida Ghazali and Deris, {Mustafa Mat} and Hairulnizam Mahdin and Tutut Herawan",

booktitle = "Proceedings of the International Conference on Data Engineering, DaEng 2015",

}

TY - GEN

T1 - Watson-Crick Linear Grammars

AU - Mohamad Zulkufli, N. L.

AU - Turaev, S.

AU - Mohd Tamrin, M. I.

AU - Messikh, A.

N1 - Funding Information: Acknowledgements This work has been supported through International Islamic University Endowment B research grant EDW B14-136-1021 and Fundamental Research Grant Scheme FRGS13-066-0307, Ministry of Education, Malaysia. Publisher Copyright: © Springer Nature Singapore Pte Ltd. 2019.

PY - 2019

Y1 - 2019

N2 - In this paper, we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [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.

AB - In this paper, we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [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.

KW - Automata and formal languages

KW - DNA computing

KW - Watson-Crick automata

KW - Watson-Crick grammars

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

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

U2 - 10.1007/978-981-13-1799-6_42

DO - 10.1007/978-981-13-1799-6_42

M3 - Conference contribution

AN - SCOPUS:85071456482

SN - 9789811317972

T3 - Lecture Notes in Electrical Engineering

SP - 403

EP - 412

BT - Proceedings of the International Conference on Data Engineering, DaEng 2015

A2 - Abawajy, Jemal H.

A2 - Othman, Mohamed

A2 - Ghazali, Rozaida

A2 - Deris, Mustafa Mat

A2 - Mahdin, Hairulnizam

A2 - Herawan, Tutut

PB - Springer Verlag

T2 - 2nd International Conference on Advanced Data and Information Engineering, DaEng 2015

Y2 - 25 April 2015 through 26 April 2015

ER -

Watson-Crick Linear Grammars

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this