It is well known that the language obtained by deleting an arbitrary language from a regular
language is regular. We give an upper bound for the state complexity of deleting an arbitrary …

We introduce a new bio-inspired operation called a site-directed deletion motivated from site-
directed mutagenesis performed by enzymatic activity of DNA polymerase: Given two strings …

Site-directed insertion is an overlap** insertion operation that can be viewed as
analogous to the overlap assembly or chop operations that concatenate strings by …

Site-directed deletion is a language operation inspired by the laboratory procedures
entailed by polymerase chain reaction. Site-directed deletion contextually removes a …

Site-directed deletion is a biologically inspired operation that removes a contiguous
substring from the host string guided by a template string. The template string must match …

The paper investigates the closure of the language family defined by input-driven pushdown
automata (IDPDA) under the following operations: insertion ins (L, K)={xyz ∣ xz ∈ L,\, y ∈ …

Site-directed insertion is an overlap** insertion operation that can be viewed as
analogous to the overlap assembly or chop operations that concatenate strings by …

Site-directed insertion (aka outfix-guided insertion) is a controlled insertion operation where
an outfix of the inserted string has to match a substring of the target string. We show that if L< …

The paper investigates the closure of the language family defined by input-driven pushdown
automata (IDPDA) under the following operations: insertion ins (L, K)={xyz| xz∈ L, y∈ K} …

Site-directed insertion (aka outfix-guided insertion) is a controlled insertion operation where
an outfix of the inserted string has to match a substring of the target string. We show that if L1 …