Watson-Crick linear grammars
In this paper, we define Watson-Crick linear grammars ex- tending Watson-Crick regular grammars [9] with linear rules, and study their generative power. We show that Watson-Crick linear grammars can generate some context-sensitive languages. Moreover, we establish that the family of Watson-Crick re...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/43973/ http://irep.iium.edu.my/43973/1/Watson_Crick_Linear_Grammar.pdf http://irep.iium.edu.my/43973/3/WKLinearGrammars_%281%29.pdf |
| _version_ | 1848782531582754816 |
|---|---|
| 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 linear grammars ex-
tending Watson-Crick regular grammars [9] with linear rules, and study their generative power. We show that Watson-Crick linear grammars can generate some context-sensitive languages. Moreover, we establish that the family of Watson-Crick regular languages proper subset of the family of Watson-Crick linear languages but it is not comparable with the family of linear languages.
|
| first_indexed | 2025-11-14T16:06:56Z |
| format | Proceeding Paper |
| id | iium-43973 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:06:56Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-439732015-10-05T07:44:32Z http://irep.iium.edu.my/43973/ Watson-Crick linear 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 linear grammars ex- tending Watson-Crick regular grammars [9] with linear rules, and study their generative power. We show that Watson-Crick linear grammars can generate some context-sensitive languages. Moreover, we establish that the family of Watson-Crick regular languages proper subset of the family of Watson-Crick linear languages but it is not comparable with the family of linear languages. 2015 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/43973/1/Watson_Crick_Linear_Grammar.pdf application/pdf en http://irep.iium.edu.my/43973/3/WKLinearGrammars_%281%29.pdf Mohamad Zulkufli, Nurul Liyana and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Messikh, Azeddin (2015) Watson-Crick linear grammars. In: The Second International Conference on Advanced Data and Information, 25-26 April 2015 , Bali, Indonesia. (Unpublished) http://daeng2015.amcs.co/ |
| spellingShingle | QA75 Electronic computers. Computer science Mohamad Zulkufli, Nurul Liyana Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Messikh, Azeddin Watson-Crick linear grammars |
| title | Watson-Crick linear grammars |
| title_full | Watson-Crick linear grammars |
| title_fullStr | Watson-Crick linear grammars |
| title_full_unstemmed | Watson-Crick linear grammars |
| title_short | Watson-Crick linear grammars |
| title_sort | watson-crick linear grammars |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/43973/ http://irep.iium.edu.my/43973/ http://irep.iium.edu.my/43973/1/Watson_Crick_Linear_Grammar.pdf http://irep.iium.edu.my/43973/3/WKLinearGrammars_%281%29.pdf |