论文标题
沃森·克里克（Watson-Crick）词语
Watson-Crick conjugates of words and languages
论文作者
论文摘要
在这项工作中，我们探讨了Watson-Crick coogates的概念，也称为$θ$ -Conjugates（其中$θ$是一种抗鲜态相关性），单词和语言。这个概念通过结合DNA序列的watson-Crick互补性来扩展偶联物的经典思想。我们的调查最初着重于单词的$θ$缀合物的属性。然后，我们定义了一种语言的$θ$ - 缀合物，并在$θ$ - 偶联的操作下进行某些语言家族的封闭属性。此外，我们分析了两种单词和语言的迭代$θ$ - 缀合物。最后，我们讨论了$θ$ - 无偶像语言的想法，并研究与之相关的一些可决定性问题。
In this work, we explore the concept of Watson-Crick conjugates, also known as $θ$-conjugates (where $θ$ 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 $θ$-conjugates of words. We then define $θ$-conjugates of a language and study closure properties of certain families of languages under the $θ$-conjugate operation. Furthermore, we analyze the iterated $θ$-conjugate of both words and languages. Finally, we discuss the idea of $θ$-conjugate-free languages and examine some decidability problems related to it.
