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...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/47297/ http://irep.iium.edu.my/47297/5/Volume_1691__2nd_Innovation_and_Analytics_Conference_and_Exhibition_%28IACE_2015%29___AIP_Publishing_Print_on_Demand.pdf http://irep.iium.edu.my/47297/4/INNOVATION_AND_ANALYTICS_CONFERENCE_AND_EXHIBITION_%28IACE_2015%29__Proceedings_of_the_2nd_Innovation_and_Analytics_Conference_%26_Exhibition.pdf http://irep.iium.edu.my/47297/1/1.4937082.pdf |
| _version_ | 1848783120848912384 |
|---|---|
| author | Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine |
| author_facet | Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine |
| author_sort | Nurul Liyana Binti Mohamad Zulkifli, 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:16:18Z |
| format | Proceeding Paper |
| id | iium-47297 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English English |
| last_indexed | 2025-11-14T16:16:18Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-472972016-07-25T05:12:54Z http://irep.iium.edu.my/47297/ Closure properties of Watson-Crick Grammars Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine Q Science (General) 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. 2015 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/47297/5/Volume_1691__2nd_Innovation_and_Analytics_Conference_and_Exhibition_%28IACE_2015%29___AIP_Publishing_Print_on_Demand.pdf application/pdf en http://irep.iium.edu.my/47297/4/INNOVATION_AND_ANALYTICS_CONFERENCE_AND_EXHIBITION_%28IACE_2015%29__Proceedings_of_the_2nd_Innovation_and_Analytics_Conference_%26_Exhibition.pdf application/pdf en http://irep.iium.edu.my/47297/1/1.4937082.pdf Nurul Liyana Binti Mohamad Zulkifli, Liyana and Sherzod Turaev, Sherzod and Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin and Messikh Azeddine, Azeddine (2015) Closure properties of Watson-Crick Grammars. In: 2nd Innovation and Analytics Conference & Exhibition (IACE 2015), 29th September 2015–1st October 2015, Universiti Utara Malaysia, Kedah. http://scitation.aip.org/content/aip/proceeding/aipcp/1691 10.1063/1.4937082 |
| spellingShingle | Q Science (General) Nurul Liyana Binti Mohamad Zulkifli, Liyana Sherzod Turaev, Sherzod Mohd Izzuddin Mohd Tamrin, Mohd Izzuddin Messikh Azeddine, Azeddine 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 | Q Science (General) |
| url | http://irep.iium.edu.my/47297/ http://irep.iium.edu.my/47297/ http://irep.iium.edu.my/47297/ http://irep.iium.edu.my/47297/5/Volume_1691__2nd_Innovation_and_Analytics_Conference_and_Exhibition_%28IACE_2015%29___AIP_Publishing_Print_on_Demand.pdf http://irep.iium.edu.my/47297/4/INNOVATION_AND_ANALYTICS_CONFERENCE_AND_EXHIBITION_%28IACE_2015%29__Proceedings_of_the_2nd_Innovation_and_Analytics_Conference_%26_Exhibition.pdf http://irep.iium.edu.my/47297/1/1.4937082.pdf |