Accepting splicing systems

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.

Authors

• Victor Mitrana
• Ion Petre
• Vladimir Rogojin

Keywords

• Formal languages
• Splicing
• Accepting splicing system