Solution of a problem in DNA computing

We answer a question of Rozenberg and Salomaa arising from a problem in DNA computing. This problem was posed at the ICALP conference in July 1999 in Prague.

[1]  Gheorghe Paun,et al.  DNA Computing: New Computing Paradigms , 1998 .

[2]  Andrzej Ehrenfeucht,et al.  Computational Aspects of Gene (Un)Scrambling in Ciliates , 2002 .

[3]  G. Paun,et al.  Jewels are Forever , 1999, Springer Berlin Heidelberg.

[4]  Grzegorz Rozenberg,et al.  DNA Computing: New Ideas and Paradigms , 1999, ICALP.

[5]  Ion Petre,et al.  Universal and simple operations for gene assembly in ciliates , 2001, Where Mathematics, Computer Science, Linguistics and Biology Meet.

[6]  Jarkko Kari,et al.  Reversible Molecular Computation in Ciliates , 1999, Jewels are Forever.