Watson-Crick Partial Words

Autor:	Ananda Chandra Nayak, Manasi S. Kulkarni, Kalpana Mahalingam
Rok vydání:	2017
Předmět:	Combinatorics Involution (mathematics) Quantitative Biology::Biomolecules Conjugacy class DNA computing law Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid Commutative property Computer Science::Formal Languages and Automata Theory Mathematics law.invention
Zdroj:	Theory and Practice of Natural Computing ISBN: 9783319710686 TPNC
DOI:	10.1007/978-3-319-71069-3_15
Popis:	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-complementarity as an antimorphic involution, has motivated the generalization of various concepts in combinatorics of words to ones that involve pseudo-identity functions. Mismatches occurring in not so perfect WK-complement strands has motivated the study of partial words for DNA strands. In this paper, we aim to combine the concept of partial words with pseudo-identity functions, and study the basic notions such as primitivity, conjugacy, commutativity and borderedness property for partial words under morphic and antimorphic involutions.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::24dbee03c965fa3a31ff3471a1f79722 https://doi.org/10.1007/978-3-319-71069-3_15 Zobrazit plný text záznamu