• DocumentCode
    3231570
  • Title

    Palindromic completion of a word

  • Author

    Mahalingam, Kalpana ; Subramanian, K.G.

  • Author_Institution
    Dept. of Math., Indian Inst. of Technol., Chennai, India
  • fYear
    2010
  • fDate
    23-26 Sept. 2010
  • Firstpage
    1459
  • Lastpage
    1465
  • Abstract
    Motivated by the fact that DNA sequences can be considered as words over the DNA alphabet set {A, C, G, T}, a theoretical study of certain notions in combinatorics on words is done in this paper. The notion of palindromic inverse of a word is generalized to incorporate the notion of an involution function, which is a formalization of the Watson-Crick complementarity and the properties of such words are studied. The set of all left and right palindromic completion of a word is shown to be dense and prolongable but not closed under insertion, deletion and concatenation. Necessary and sufficient conditions are provided so that the set of all left(right)-palindromic completion of a word is closed under concatenation.
  • Keywords
    combinatorial mathematics; computational linguistics; DNA sequences; Watson-Crick complementarity; involution function; necessary condition; palindromic completion; sufficient condition; word combinatorics; Educational institutions; Combinatorics on words; Watson-Crick palindromes; palindromes; palindromic inverse;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4244-6437-1
  • Type

    conf

  • DOI
    10.1109/BICTA.2010.5645281
  • Filename
    5645281