Outfix-guided insertion (extended abstract)

DOI10.1007/978-3-662-53132-7_9MaRDI QIDQ2817379zbMATH OpenOpenAlexFDO

Authors Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa

Publication date 30 August 2016

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-53132-7_9

zbMATH Keywords

closure propertieslanguage operationsregular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20)

Recommendations

• Outfix-guided insertion
• Site-directed insertion: language equations and decision problems
• Site-directed insertion: decision problems, maximality and minimality
• scientific article; zbMATH DE number 446842
• RNA-editing with combined insertion and deletion preserves regularity

Cites work

• A formal language model of DNA polymerase enzymatic activity
• A Second Course in Formal Languages and Automata Theory
• Computational power of insertion-deletion (P) systems with rules of size two
• Context-free insertion-deletion systems
• Contextual insertions/deletions and computability
• Deterministic context free languages
• Further remarks on DNA overlap assembly
• scientific article; zbMATH DE number 3872708 (Why is no real title available?)
• Insertion languages
• On the computational power of insertion-deletion systems
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS
• Self-assembly of strings and languages

Cited in

(5)

• Outfix-guided insertion
• Site-directed insertion: language equations and decision problems
• RNA-editing with combined insertion and deletion preserves regularity
• Nondeterministic state complexity of site-directed insertion
• Site-directed insertion: decision problems, maximality and minimality

This page was built for publication: Outfix-guided insertion (extended abstract)

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