Regulated RNA rewriting: Modelling RNA editing with guided insertion

DOI10.1016/J.TCS.2007.07.030MaRDI QIDQ2465042zbMATH OpenOpenAlexFDO

Authors Franziska Biegler, Michael J. Burrell, Mark Daley

Publication date 19 December 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.07.030

zbMATH Keywords

formal languageskinetoplastsregulated rewritingRNA editing

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20)

Recommendations

• RNA-editing with combined insertion and deletion preserves regularity
• Complexity of guided insertion-deletion in RNA-editing
• Computational mechanisms in genetic regulation by RNA
• Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
• RNA-guided DNA assembly
• Regulated insertion-deletion systems
• Modelling molecular stability in the RNA world
• scientific article; zbMATH DE number 1241373
• Regulatory RNAs. Basics, methods and applications

Cites work

• Characterizations of recursively enumerable languages by means of insertion grammars
• Contextual insertions/deletions and computability
• scientific article; zbMATH DE number 3872708 (Why is no real title available?)
• scientific article; zbMATH DE number 3990895 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Marcus contextual grammars

Cited in

(18)

• On path-controlled insertion-deletion systems
• Universal insertion grammars of size two
• On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
• EdiPy: A resource to simulate the evolution of plant mitochondrial genes under the RNA editing
• Generating and accepting P systems with minimal left and right insertion and deletion
• Generative power of matrix insertion-deletion systems with context-free insertion or deletion
• Descriptional complexity of graph-controlled insertion-deletion systems
• Universality of graph-controlled leftist insertion-deletion systems with two states
• State complexity of insertion
• Complexity of guided insertion-deletion in RNA-editing
• RNA-editing with combined insertion and deletion preserves regularity
• On Szilard languages of InsDel systems
• Decidability questions for insertion systems and related models
• Investigations on the power of matrix insertion-deletion systems with small sizes
• Single semi-contextual insertion-deletion systems
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• Subregularly controlled insertion systems
• Matrix insertion-deletion systems

This page was built for publication: Regulated RNA rewriting: Modelling RNA editing with guided insertion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465042)