Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439046 | Theoretical Computer Science | 2010 | 9 Pages |
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