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
Twin-roots of words and their properties
Theoretical Computer Science
Fine and Wilf words for any periods II
Theoretical Computer Science
An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
DLT '09 Proceedings of the 13th International Conference on Developments in Language Theory
Watson-Crick conjugate and commutative words
DNA13'07 Proceedings of the 13th international conference on DNA computing
Watson---Crick palindromes in DNA computing
Natural Computing: an international journal
DLT'10 Proceedings of the 14th international conference on Developments in language theory
An Improved Bound for an Extension of Fine and Wilf’s Theorem and Its Optimality
Fundamenta Informaticae
An extension of the Lyndon--Schützenberger result to pseudoperiodic words
Information and Computation
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Fine and wilf's theorem and pseudo-repetitions
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
Fundamenta Informaticae
Hi-index | 5.23 |
When representing DNA molecules as words, it is necessary to take into account the fact that a word u encodes basically the same information as its Watson-Crick complement @q(u), where @q denotes the Watson-Crick complementarity function. Thus, an expression which involves only a word u and 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 pseudo-primitive words relative to @q or simply @q-primitive words, which cannot be expressed as such repeating sequences. For instance, we prove the existence of a unique @q-primitive root of a given word, and we give some constraints forcing two distinct words to share their @q-primitive root. Also, we present an extension of the well-known Fine and Wilf theorem, for which we give an optimal bound.