Generative Power and Closure Properties of Watson-Crick Grammars
Joint Authors
Mohamad Zulkufli, Nurul Liyana
Turaev, Sherzod
Mohd Tamrin, Mohd Izzuddin
Messikh, Azeddine
Source
Applied Computational Intelligence and Soft Computing
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-08-29
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
We define WK linear grammars, as an extension of WK regular grammars with linear grammar rules, and WK context-free grammars, thus investigating their computational power and closure properties.
We show that WK linear grammars can generate some context-sensitive languages.
Moreover, we demonstrate that the family of WK regular languages is the proper subset of the family of WK linear languages, but it is not comparable with the family of linear languages.
We also establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations.
American Psychological Association (APA)
Mohamad Zulkufli, Nurul Liyana& Turaev, Sherzod& Mohd Tamrin, Mohd Izzuddin& Messikh, Azeddine. 2016. Generative Power and Closure Properties of Watson-Crick Grammars. Applied Computational Intelligence and Soft Computing،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1094920
Modern Language Association (MLA)
Mohamad Zulkufli, Nurul Liyana…[et al.]. Generative Power and Closure Properties of Watson-Crick Grammars. Applied Computational Intelligence and Soft Computing No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1094920
American Medical Association (AMA)
Mohamad Zulkufli, Nurul Liyana& Turaev, Sherzod& Mohd Tamrin, Mohd Izzuddin& Messikh, Azeddine. Generative Power and Closure Properties of Watson-Crick Grammars. Applied Computational Intelligence and Soft Computing. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1094920
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1094920