Site-directed insertion: decision problems, maximality and minimality

DOI10.1007/978-3-319-94631-3_5zbMATH Open1435.68152arXiv1804.11017OpenAlexW2798455745MaRDI QIDQ777987FDOQ777987

Da-Jung Cho, Kai Salomaa, Yo-Sub Han, Taylor J. Smith

Publication date: 30 June 2020

Abstract: Site-directed insertion is an overlapping insertion operation that can be viewed as analogous to the overlap assembly or chop operations that concatenate strings by overlapping a suffix and a prefix of the argument strings. We consider decision problems and language equations involving site-directed insertion. By relying on the tools provided by semantic shuffle on trajectories we show that one variable equations involving site-directed insertion and regular constants can be solved. We consider also maximal and minimal variants of the site-directed insertion operation.

Full work available at URL: https://arxiv.org/abs/1804.11017

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (4)

• Optimizing Restriction Site Placement for Synthetic Genomes
• Theoretical and implementational aspects of the formal language server (LaSer)
• Site-directed insertion: language equations and decision problems
• Operation insertion on the conjugacy and commutativity of words

This page was built for publication: Site-directed insertion: decision problems, maximality and minimality

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