Article ID Journal Published Year Pages File Type
439046 Theoretical Computer Science 2010 9 Pages PDF
Abstract

In this paper, we propose a novel approach to splicing systems, namely we consider them as accepting devices. Two ways of iterating the splicing operation and two variants of accepting splicing system are investigated. Altogether, we obtain four models, which are compared with each other as well as with the generating splicing systems from the computational power point of view. Several decision problems concerning the accepting splicing systems are discussed.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics