CYCLIC PARTIAL WORDS

R.K. Kumari, R. Arulprakasam, R. Perumal, V.R. Dare

  DOI:  https://doi.org/10.37418/amsj.9.11.27

Full Text

Partial words are linear words with holes. Cyclic words are derived from linear words by linking its first letter after the last one. Both partial words and cyclic words have wide applications in DNA sequencing. In this paper we introduce cyclic partial words and discuss their periodicity and certain properties. We also establish representation of a cyclic partial word using trees.

Keywords: Cyclic word, Partial word, Period.