Combining Insertion and Deletion in RNA-editing Preserves Regularity

@inproceedings{Vink2012CombiningIA,
  title={Combining Insertion and Deletion in RNA-editing Preserves Regularity},
  author={Erik P. de Vink and Hans Zantema and Dragan Bosnacki},
  booktitle={MeCBIC},
  year={2012}
}
6th Workshop on Membrane Computing and Biologically Inspired Process Calculi Newcastle, UK, 8th September 2012 

Figures from this paper

Guided Rewriting in Families of Languages

The approach is more general, so that it also applies to “cones”, families closed under regular transductions, including context-free languages.

Opleiding Informatica Guided Rewriting in Families of Languages

The approach is more general, so that it also applies to “cones”, families closed under regular transductions, including context-free languages.

References

SHOWING 1-10 OF 19 REFERENCES

Regulated RNA rewriting: Modelling RNA editing with guided insertion

Complexity of Guided Insertion-Deletion in RNA-Editing

This work studies an elementary formalism of string replacement based on insertion and deletion using a fixed finite set of guides, and in which only occurrences of a single symbol are inserted or deleted, and shows that this exponential upper bound is tight.

On the computational power of insertion-deletion systems

The generative power of insertion-deletion systems (InsDel systems) is investigated, and it is shown that the family INS11DEL11 is equal to the family of recursively enumerable languages.

RNA editing in kinetoplastid protozoa.

In vitro analyses of editing have been used to determine the mechanism of editing and show that editing occurs by a series of enzyme-catalyzed steps, and that chimeric gRNA/mRNA molecules are not editing intermediates as proposed but are aberrant end products of editing.

Conserved genes encode guide RNAs in mitochondria of Crithidia fasciculata.

The results provide strong evolutionary evidence in support of the participation of gRNAs in RNA editing, as in C. fasciculata the basepaired region of some putative gRNA:mRNA hybrids contains a C:A non‐Watson‐Crick basepair.

Regularity of Splicing Languages

RNA pseudoknot prediction using term rewriting

A new RNA pseudoknot prediction method based on term rewriting rather than on dynamic programming, comparative sequence analysis, or context-free grammars is presented, indicating that term rewriting has a broad potential in RNA applications.

The mechanism of U insertion/deletion RNA editing in kinetoplastid mitochondria.

Efforts are underway in several laboratories to isolate and characterize specific components of the editing machinery, including an RNA ligase and an endoribonuclease, which are components of a 20S complex.

The Mechanism of U Insertion/Deletion RNA Editing in Kinetoplastid Mitochondria

Circumstantial in vitro evidence for involvement of an RNA ligase and an endoribonuclease, which are components of a 20S complex, was obtained.