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
Link To Document :
بازگشت