Title of article
Generative Power and Closure Properties of Watson-Crick Grammars
Author/Authors
Mohamad Zulkufli, Nurul Liyana Kulliyyah of Information and Communication Technology - International Islamic University Malaysia, Kuala Lumpur, Malaysia , Turaev, Sherzod Kulliyyah of Information and Communication Technology - International Islamic University Malaysia, Kuala Lumpur, Malaysia , Mohd Tamrin, Mohd Izzuddin Kulliyyah of Information and Communication Technology - International Islamic University Malaysia, Kuala Lumpur, Malaysia , Messikh, Azeddine Kulliyyah of Information and Communication Technology - International Islamic University Malaysia, Kuala Lumpur, Malaysia
Pages
12
From page
1
To page
12
Abstract
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.
Farsi abstract
فاقد چكيده فارسي
Keywords
Generative Power , Closure Properties , Watson-Crick Grammars
Journal title
Applied Computational Intelligence and Soft Computing
Serial Year
2016
Record number
2604507
Link To Document