Generative power and closure properties of Watson-Crick grammars

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...

Full description

Bibliographic Details
Main Authors: Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Messikh Azeddine, Azeddine
Format: Article
Language:English
English
Published: Hindawi Publishing Corporation 2016
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://irep.iium.edu.my/52351/
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

Similar Items

Similar Items