Splicing Grammar Systems

Authors

  • J. Dassow
  • V. Mitrana

Abstract

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

Downloads

Download data is not yet available.

Published

2012-03-05

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