| Abstract: | This paper extends the understanding of involution palindrome words (θ-palindrome words). This notion is motivated by the DNA strand design in the area of biocomputing where the Watson–Crick complementarity can be abstracted as an antimorphic involution function. A language consisting of involution palindrome words is defined as an involution palindrome language. Some properties of involution palindrome words and languages are surveyed in this paper. Besides involution palindrome words being considered, some algebraic properties of skew involution palindrome words are studied as well. Furthermore, we exhibit certain characteristics of non-involution palindrome words. |
