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...
Saved in:
| Main Authors: | , , , |
|---|---|
| 其他作者: | |
| 格式: | Book Chapter |
| 语言: | 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. |
|---|