Closure properties of Watson-Crick grammars
In this paper, we define Watson-Crick context-free grammars, as an extension of Watson-Crick regular grammars and Watson-Crick linear grammars with context-free grammar rules. We show the relation of Watson-Crick (regular and linear) grammars to the sticker systems, and study some of the important c...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
American Institute of Physics
2015
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/1/1.4937082.pdf http://irep.iium.edu.my/46381/4/46381_Closure%20properties%20of%20Watson_Scopus.pdf |
| _version_ | 1848782956922929152 |
|---|---|
| author | Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin |
| author_facet | Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin |
| author_sort | Mohamad Zulkufli, Nurul Liyana |
| building | IIUM Repository |
| collection | Online Access |
| description | In this paper, we define Watson-Crick context-free grammars, as an extension of Watson-Crick regular grammars and Watson-Crick linear grammars with context-free grammar rules. We show the relation of Watson-Crick (regular and linear) grammars to the sticker systems, and study some of the important closure properties of the Watson-Crick grammars. We establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations, while the differences between other Watson-Crick grammars with their corresponding Chomsky grammars depend on the computational power of the Watson-Crick grammars which still need to be studied. |
| first_indexed | 2025-11-14T16:13:42Z |
| format | Article |
| id | iium-46381 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:13:42Z |
| publishDate | 2015 |
| publisher | American Institute of Physics |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-463812017-09-25T04:03:24Z http://irep.iium.edu.my/46381/ Closure properties of Watson-Crick grammars Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin QA75 Electronic computers. Computer science In this paper, we define Watson-Crick context-free grammars, as an extension of Watson-Crick regular grammars and Watson-Crick linear grammars with context-free grammar rules. We show the relation of Watson-Crick (regular and linear) grammars to the sticker systems, and study some of the important closure properties of the Watson-Crick grammars. We establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations, while the differences between other Watson-Crick grammars with their corresponding Chomsky grammars depend on the computational power of the Watson-Crick grammars which still need to be studied. American Institute of Physics 2015-12-11 Article PeerReviewed application/pdf en http://irep.iium.edu.my/46381/1/1.4937082.pdf application/pdf en http://irep.iium.edu.my/46381/4/46381_Closure%20properties%20of%20Watson_Scopus.pdf Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh, Azeddin (2015) Closure properties of Watson-Crick grammars. AIP Conference Proceedings, 1691. 040032-1. ISSN 0094-243X E-ISSN 1551-7616 http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4937082 10.1063/1.4937082 |
| spellingShingle | QA75 Electronic computers. Computer science Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin Closure properties of Watson-Crick grammars |
| title | Closure properties of Watson-Crick grammars |
| title_full | Closure properties of Watson-Crick grammars |
| title_fullStr | Closure properties of Watson-Crick grammars |
| title_full_unstemmed | Closure properties of Watson-Crick grammars |
| title_short | Closure properties of Watson-Crick grammars |
| title_sort | closure properties of watson-crick grammars |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/1/1.4937082.pdf http://irep.iium.edu.my/46381/4/46381_Closure%20properties%20of%20Watson_Scopus.pdf |