Handbook of formal languages, vol. 1
Partial words and a theorem of Fine and Wilf
Theoretical Computer Science
On Fine and Wilf's theorem for bidimensional words
Theoretical Computer Science
Generalised fine and Wilf's theorem for arbitrary number of periods
Theoretical Computer Science - Combinatorics on words
Pseudopalindrome closure operators in free monoids
Theoretical Computer Science
Watson-Crick conjugate and commutative words
DNA13'07 Proceedings of the 13th international conference on DNA computing
DNA computing: a research snapshot
Algorithms and theory of computation handbook
A relation by palindromic subwords
Natural Computing: an international journal
Hi-index | 0.00 |
When representing DNA molecules as words, it is necessary to take into account the fact that a word uencodes basically the same information as its Watson-Crick complement 茂戮驴(u), where 茂戮驴denotes the Watson-Crick complementarity function. Thus, an expression which involves only a word uand its complement can be still considered as a repeating sequence. In this context, we define and investigate the properties of a special class of primitive words, called 茂戮驴-primitive, which cannot be expressed as such repeating sequences. For instance, we prove the existence of a unique 茂戮驴-primitive root of a given word, and we give some constraints forcing two distinct words to share their 茂戮驴-primitive root. Also, we present an extension of the well-known Fine and Wilf Theorem, for which we give an optimal bound.