Watson-Crick Conjugate and Commutative Words

DOI10.1007/978-3-540-77962-9_29MaRDI QIDQ5452701zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Lila Kari, Kalpana Mahalingam

Publication date 4 April 2008

Published in DNA Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77962-9_29

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Combinatorics on words (68R15)

Recommendations

• Watson-Crick palindromes in DNA computing
• Watson-Crick Partial Words
• Counting (Watson-Crick) palindromes in Watson-Crick conjugates
• WATSON-CRICK BORDERED WORDS AND THEIR SYNTACTIC MONOID
• Watson-Crick walks and roads on D0L Graphs

Cites work

• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 1306893 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1568800 (Why is no real title available?)
• A fast string searching algorithm
• Complexity of Compact Proofreading for Self-assembled Patterns
• Conjugacy on partial words.
• Hairpin Structures Defined by DNA Trajectories
• Hairpin Structures in DNA Words
• In Search of Optimal Codes for DNA Computing
• Involutively bordered words
• Jewels of Stringology
• On Computational Properties of Template-Guided DNA Recombination
• Pseudopalindrome closure operators in free monoids
• Sticky-free and overhang-free DNA languages
• Two-way string-matching
• \(d\)-minimal languages

Cited in

(22)

• ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS
• Embedding a \(\theta \)-invariant code into a complete one
• Watson-Crick palindromes in DNA computing
• Some properties of involution binary relations
• WATSON-CRICK BORDERED WORDS AND THEIR SYNTACTIC MONOID
• The extended equation of Lyndon and Schützenberger
• Some properties of related involution palindrome words
• On a special class of primitive words
• On a Special Class of Primitive Words
• Interval exchange words and the question of Hof, Knill, and Simon
• Watson-Crick Partial Words
• A relation by palindromic subwords
• Operation insertion on the conjugacy and commutativity of words
• Involutive Fibonacci words
• HV-Palindromes in Two-Dimensional Words
• Palindromic richness for languages invariant under more symmetries
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words
• Relative Watson-Crick primitivity of words
• Counting (Watson-Crick) palindromes in Watson-Crick conjugates
• Disjunctivity and other properties of sets of pseudo-bordered words
• Twin-roots of words and their properties
• On pseudoknot-bordered words and their properties

This page was built for publication: Watson-Crick Conjugate and Commutative Words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452701)