Can I read Watson-Crick conjugates of words and languages on EtoBox?

Watson-Crick conjugates of words and languages by Mahalingam, Kalpana; Maity, Anuran is a scholarly article available to read on EtoBox.

What is Watson-Crick conjugates of words and languages about?

In this work, we explore the concept of Watson-Crick conjugates, also known as $\theta$-conjugates (where $\theta$ is an antimorphic involution), of words and languages. This concept extends the classical idea of conjugates by incorporating the Watson-Crick complementarity of DNA sequences. Our investigation initially focuses on the properties of $\theta$-conjugates of words. We then define $\theta$-conjugates of a language and study closure properties of certain families of languages under the $\theta$-conjugate operation. Furthermore, we analyze the iterated $\theta$-conjugate of both words and languages. Finally, we discuss the idea of $\theta$-conjugate-free languages and examine some decidability problems related to it.

Author

Mahalingam, Kalpana; Maity, Anuran

Published

2022

Language

EN