Jump to Content

Pseudo-power Avoidance

Ehsan Chiniforooshan
Lila Kari
Zhi Xu
DLT 2010, 14th International Conference Developments in Language Theory, Springer, Berlin Heidelberg, pp. 432-433
Google Scholar

Abstract

Since Thue’s work [10] in the early 1900’s, repetition avoidance has been intensely studied [9,8,7,4]. From the point of view of DNA computing [5], we study another type of repetition, called a pseudo-power, inspired by the property of the Watson- Crick complementarity in molecular biology.

Research Areas