Generative power and closure properties of Watson-Crick grammars
We define WK linear grammars,as an extension of WK regular grammars with linear grammar rules,and WK context-free grammars, thus investigating their computational power and closure properties. We show that WK linear grammars can generate some context sensitive languages. Moreover, we demonstrate tha...
Saved in:
| Main Authors: | , , , |
|---|---|
| 格式: | Article |
| 語言: | English English |
| 出版: |
Hindawi Publishing Corporation
2016
|
| 主題: | |
| 在線閱讀: | http://irep.iium.edu.my/52351/1/9481971.pdf http://irep.iium.edu.my/52351/7/52351-Generative%20Power%20and%20Closure%20Properties%20of%20Watson-Crick%20Grammars-WOS.pdf http://irep.iium.edu.my/52351/ https://www.hindawi.com/journals/acisc/2016/9481971/ |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|