Related Experiment Video
Updated: Aug 1, 2026

Using RNA-sequencing to Detect Novel Splice Variants Related to Drug Resistance in In Vitro Cancer Models
Published on: December 9, 2016
Controlled synthesis of target strings in a class of splicing systems
1Faculty of Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260, Singapore. engchenp@nus.edu.sg
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.
Related Concept Videos
RNA Splicing
RNA Splicing
Alternative RNA Splicing
There are five types of alternative RNA splicing that vary in the ways the pre-mRNA segments are removed or retained in the mature mRNA. The first...
Pre-mRNA Processing: RNA Splicing
Chromatin Structure and RNA Splicing
The chromatin structure, especially...
Alternative RNA Splicing
There are five types of alternative RNA splicing that vary in the ways the pre-mRNA segments are removed or retained in the mature mRNA. The first...

