Splicing Grammar Systems
AbstractThe aim of this paper is to bring together two new and powerful tools: on the one hand, the splicing operation as a basic operation on DNA sequences and, on the other hand, the parallelism and communication features in grammar systems. As expected, the result of the above combination is a very powerful mechanism, leading to a new characterization of recursively enumerable languages.
Download data is not yet available.
How to Cite
Dassow, J., & Mitrana, V. (2012). Splicing Grammar Systems. COMPUTING AND INFORMATICS, 15(2-3), 109–122. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/695