Watson-Crick Linear Grammars

In this paper,we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [9]) with linear rules, and study their ge...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Messikh, Azeddin
مؤلفون آخرون: H. Abawajy, Jemal
التنسيق: فصل الكتاب
اللغة:English
English
منشور في: Springer Singapore 2019
الموضوعات:
الوصول للمادة أونلاين:http://irep.iium.edu.my/73978/7/73978_Watson-Crick%20Linear%20Grammars_Scopus.pdf
http://irep.iium.edu.my/73978/13/73978_Watson-Crick%20Linear%20Grammars.pdf
http://irep.iium.edu.my/73978/
https://www.springer.com/gp/book/9789811317972
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص:In this paper,we define Watson-Crick linear grammars extending Watson-Crick regular grammars Subramanian et al. (CCSEIT’12 proceedings of the second international conference on computer science, science, engineering and information technology 151–156, 2012, [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.