Insertions Yielding Equivalent Double Occurrence Words

Daniel A. Cruz, Margherita Maria Ferrari, Natasa Jonoska +2

A double occurrence word (DOW) is a word in which every symbol appears exactly twice; two DOWs are equivalent if one is a symbol-to-symbol image of the other. We consider the so ca…