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 c...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
American Institute of Physics
2015
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/ http://irep.iium.edu.my/46381/1/1.4937082.pdf http://irep.iium.edu.my/46381/4/46381_Closure%20properties%20of%20Watson_Scopus.pdf |