Properties of Variants of Lyndon Partial Words.

R Arulprakasam, RK Kumari, K Janaki… - IAENG International …, 2024 - search.ebscohost.com
Lyndon words have been extensively studied in different contexts of free Lie algebra and
combinatorics. All Lyndon and Nyldon words are primitive and any primitive class of words …

Lyndon Partial Words and Arrays with Applications

M Paramasivan, R Krishna Kumari… - … on Combinatorial Image …, 2022 - Springer
Lyndon words have been extensively studied in different contexts of free Lie algebra and
combinatorics. We introduce Lyndon partial words, arrays and trees. We also study free …

Watson-Crick Partial Words

MS Kulkarni, K Mahalingam, AC Nayak - Theory and Practice of Natural …, 2017 - Springer
In DNA computing experiments, it is important that the strands involved in the computation
do not interact in an undesirable fashion. The mathematical formalization of the DNA WK …

On del-robust primitive partial words with one hole

AC Nayak, AK Srivastava - … and Automata Theory and Applications: 10th …, 2016 - Springer
A partial word is a string over a finite alphabet with some undefined places which are known
as holes or “do not know” symbols. A partial word w is said to be primitive if there does not …