• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Accepting Splicing Systems

Victor Mitrana, Ion Petre, Vladimir Rogojin, Accepting Splicing Systems. Theoretical Computer Science 411, 2414–2422, 2010.

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.

BibTeX entry:

@ARTICLE{jMiPeRo10a,
  title = {Accepting Splicing Systems},
  author = {Mitrana, Victor and Petre, Ion and Rogojin, Vladimir},
  journal = {Theoretical Computer Science},
  volume = {411},
  pages = {2414–2422},
  year = {2010},
}

Belongs to TUCS Research Unit(s): Computational Biomodeling Laboratory (Combio Lab)

Publication Forum rating of this publication: level 2

Edit publication