Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.biosystems.2005.04.001
Title: Controlled synthesis of target strings in a class of splicing systems
Authors: Chen, P.C.Y. 
Keywords: Controlled synthesis
DNA recombination
Rule-embedded splicing automaton
Splicing systems
Issue Date: Aug-2005
Source: Chen, P.C.Y. (2005-08). Controlled synthesis of target strings in a class of splicing systems. BioSystems 81 (2) : 155-162. ScholarBank@NUS Repository. https://doi.org/10.1016/j.biosystems.2005.04.001
Abstract: This article presents an approach for synthesizing target strings in a class of computational models of DNA recombination. The computational models are formalized as splicing systems in the context of formal languages. Given a splicing system (of a restricted type) and a target string to be synthesized, we construct (i) a rule-embedded splicing automaton that recognizes languages containing strings embedded with symbols representing splicing rules, and (ii) an automaton that implicitly recognizes the target string. By manipulating these two automata, we extract all rule sequences that lead to the production of the target string (if that string belongs to the splicing language). An algorithm for synthesizing a certain type of target strings based on such rule sequences is presented. © 2005 Elsevier Ireland Ltd. All rights reserved.
Source Title: BioSystems
URI: http://scholarbank.nus.edu.sg/handle/10635/67753
ISSN: 03032647
DOI: 10.1016/j.biosystems.2005.04.001
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

25
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.