Outfix-Guided Insertion

DOI10.1007/978-3-662-53132-7_9zbMath1436.68166OpenAlexW2962928690MaRDI QIDQ2817379

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

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 propertiesregular languageslanguage operations

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Further remarks on DNA overlap assembly
• Computational power of insertion-deletion (P) systems with rules of size two
• Contextual insertions/deletions and computability
• Insertion languages
• Self-assembly of strings and languages
• On the computational power of insertion-deletion systems
• Context-free insertion-deletion systems
• A Formal Language Model of DNA Polymerase Enzymatic Activity
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS
• A Second Course in Formal Languages and Automata Theory
• Deterministic context free languages

This page was built for publication: Outfix-Guided Insertion