Site-Directed Insertion: Decision Problems, Maximality and Minimality

30 Apr 2018 Cho Da-Jung Han Yo-Sub Salomaa Kai Smith Taylor J.

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... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • FORMAL LANGUAGES AND AUTOMATA THEORY