On pseudoknot-bordered words and their properties

DOI10.1016/J.JCSS.2008.08.002MaRDI QIDQ1004600zbMATH OpenOpenAlexFDO

Authors Lila Kari, Shinnosuke Seki

Publication date 11 March 2009

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2008.08.002

zbMATH Keywords

DNA computingbordered wordsunbordered wordspseudoknot-bordered wordsRNA pseudoknots

Mathematics Subject Classification ID

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

Recommendations

• Involutively bordered words
• Disjunctivity and other properties of sets of pseudo-bordered words
• WATSON-CRICK BORDERED WORDS AND THEIR SYNTACTIC MONOID
• Watson-Crick Partial Words
• Pseudopower avoidance

Cites work

• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 1953217 (Why is no real title available?)
• scientific article; zbMATH DE number 2038695 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2087505 (Why is no real title available?)
• scientific article; zbMATH DE number 3350192 (Why is no real title available?)
• DNA Computing
• Hairpin Structures in DNA Words
• Involutively bordered words
• Monogenic \(e\)-closed languages and dipolar words
• Periodicity and unbordered segments of words
• Sticky-free and overhang-free DNA languages
• The syntactic monoid of hairpin-free languages
• Tree adjoining grammars for RNA structure prediction
• Watson-Crick Conjugate and Commutative Words

Cited in

(10)

• WATSON-CRICK BORDERED WORDS AND THEIR SYNTACTIC MONOID
• Pseudoknot-generating operation
• Pseudoknot-generating operation
• DE BRUIJN SEQUENCES REVISITED
• Watson-Crick Partial Words
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words
• Disjunctive languages related to \(p\)-primitive words
• Pseudopower avoidance
• Disjunctivity and other properties of sets of pseudo-bordered words
• Involutively bordered words

Describes a project that uses

Uses Software

• Rfam

This page was built for publication: On pseudoknot-bordered words and their properties

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