Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh, Azeddin (2019) Watson-Crick Linear Grammars. In: Proceedings of the International Conference on Data Engineering 2015 (DaEng-2015). Lecture Notes in Electrical Engineering, 520 . Springer Singapore, pp. 403-412. ISBN 978-981-13-1797-2
PDF (Scopus)
Restricted to Registered users only Download (125kB) | Request a copy |
|
PDF
- Published Version
Restricted to Repository staff only Download (477kB) | Request a copy |
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.
Item Type: | Book Chapter |
---|---|
Additional Information: | 5594/73978 |
Uncontrolled Keywords: | Automata and formal languages, Watson-Crick automata, Watson-Crick grammars, DNA computing. |
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: | 03 Sep 2019 11:12 |
Last Modified: | 03 Jun 2020 02:39 |
URI: | http://irep.iium.edu.my/id/eprint/73978 |
Actions (login required)
View Item |