Generative power and closure properties of Watson-Crick grammars
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 tha...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Hindawi Publishing Corporation
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/1/9481971.pdf http://irep.iium.edu.my/52351/7/52351-Generative%20Power%20and%20Closure%20Properties%20of%20Watson-Crick%20Grammars-WOS.pdf |
| _version_ | 1848784040604205056 |
|---|---|
| author | Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine |
| author_facet | Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine |
| author_sort | Mohamad Zulkufli, Nurul Liyana |
| building | IIUM Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T16:30:56Z |
| format | Article |
| id | iium-52351 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:30:56Z |
| publishDate | 2016 |
| publisher | Hindawi Publishing Corporation |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-523512017-01-09T08:06:18Z http://irep.iium.edu.my/52351/ Generative power and closure properties of Watson-Crick grammars Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine QA75 Electronic computers. Computer science 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. Hindawi Publishing Corporation 2016 Article PeerReviewed application/pdf en http://irep.iium.edu.my/52351/1/9481971.pdf application/pdf en http://irep.iium.edu.my/52351/7/52351-Generative%20Power%20and%20Closure%20Properties%20of%20Watson-Crick%20Grammars-WOS.pdf Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh Azeddine, Azeddine (2016) Generative power and closure properties of Watson-Crick grammars. Applied Computational Intelligence and Soft Computing, 2016. pp. 1-12. ISSN 1687-9724 E-ISSN 1687-9732 https://www.hindawi.com/journals/acisc/2016/9481971/ 10.1155/2016/9481971 |
| spellingShingle | QA75 Electronic computers. Computer science Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine Generative power and closure properties of Watson-Crick grammars |
| title | Generative power and closure properties of Watson-Crick grammars |
| title_full | Generative power and closure properties of Watson-Crick grammars |
| title_fullStr | Generative power and closure properties of Watson-Crick grammars |
| title_full_unstemmed | Generative power and closure properties of Watson-Crick grammars |
| title_short | Generative power and closure properties of Watson-Crick grammars |
| title_sort | generative power and closure properties of watson-crick grammars |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/ http://irep.iium.edu.my/52351/1/9481971.pdf http://irep.iium.edu.my/52351/7/52351-Generative%20Power%20and%20Closure%20Properties%20of%20Watson-Crick%20Grammars-WOS.pdf |