PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 9697210

Bidirectional sticker systems.

R Freund·G Păun·G Rozenberg·A Salomaa
View original source ↗Export metadata ↓

Abstract

We introduce two-sided sticker systems, the two-sided variant of a computability model introduced as an abstraction of Adleman's style of DNA computing and of the matching of the so-called Watson-Crick complements. Several types of sticker systems are shown to have the same power as regular grammars, one variant is found to represent the linear languages, and another one is proved to be able to represent any recursively enumerable language. From this result we infer that any recursively enumerable language can be represented as the projection of the intersection of two minimal linear languages.

Explore related subjects

Base CompositionComputational BiologyComputer SimulationComputing MethodologiesDNAModels, GeneticNucleic Acid ConformationProgramming LanguagesSoftwareJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

R Freund, G Păun, G Rozenberg, A Salomaa. 1998. Bidirectional sticker systems.. https://pubmed.ncbi.nlm.nih.gov/9697210/

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2000

Thermodynamics-structure relationship of single mismatches in RNA/DNA duplexes.

Thermodynamics of 66 RNA/DNA duplexes containing single mismatches were measured by UV melting methods. Stability enhancements for rG. dT mismatches were the largest of all mismatches examined here, while rU.dG mismatches were not as stable. The methyl group on C5 of thymine enhanced the stability by 0.12 approximately 0.53 kcal mol(-)(1) depending on the identity of adjacent Watson-Crick base pairs, whereas the 2'-hydroxyl group in ribouridine stabilized the duplex by approximately 0.6 kcal mol(-)(1) regardless of the adjacent base pairs. Stabilities induced by the methyl group in thymine, the 2'-hydroxyl group of ribouridine, and an nucleotide exchange at rG.dT and rU.dG mismatches were found to be independent of each other. The order for the mismatch stabilities is rG.dT >> rU. dG approximately rG.dG > rA.dG approximately rG.dA approximately rA. dC > rA.dA approximately rU.dT approximately rU.dC > rC.dA approximately rC.dT, although the identity of the adjacent base pairs slightly altered the order. The pH dependence stability and structural changes were suggested for the rA.dG but not for rG.dA mismatches. Comparisons of trinucleotide stabilities for G.T and G.U pairs in RNA, DNA, and RNA/DNA duplexes indicate that stable RNA/DNA mismatches exhibit a stability similar to RNA mismatches while unstable RNA/DNA mismatches show a stability similar to that of DNA mismatches. These results would be useful for the design of antisense oligonucleotides.

Base Composition↗
PubMed2000

Effect of P-chirality of internucleotide bonds on B-Z conversion of stereodefined self-complementary phosphorothioate oligonucleotides of the [PS]-d(CG)4 and [PS]-d(GC)4 series.

Diastereomerically pure, partially modified (in selected positions) or fully modified phosphorothioate oligomers of the [PS]-d(CG)(4) and [PS]-d(GC)(4) series were investigated with respect to their ability to adopt the left-handed conformation at high sodium chloride concentration. NaCl induces the B-Z transition of [All-S(P)R(P)-PS]-d(CG)(4) with a midpoint of transition at ca. 2 M, which is approximately 1 M less than for unmodified d(CG)(4). Also, [All-R(P)S(P)-PS]-d(GC)(4) at 5 M NaCl converts to the Z form to the extent of ca. 55%, while the unmodified d(GC)(4) counterpart does not convert at all. This enhanced ability of stereodefined phosphorothioate oligomers to adopt the Z conformation is discussed in terms of already known structural factors (hydrogen bonding and water bridges) facilitating the B-Z transition, identified for unmodified d(CG)(n) oligonucleotides. By CD spectroscopy, the [All-S(P)-PS]-d(CG)(4) oligomer at a NaCl concentration higher than 0.01 M adopts a unique conformation as assessed from the presence of an additional negative band centered at 282 nm.

Base Composition↗
PubMed2000

Intercodon dinucleotides affect codon choice in plant genes.

In this work, 710 CDSs corresponding to over 290 000 codons equally distributed between Brassica napus, Arabidopsis thaliana, Lycopersicon esculentum, Nicotiana tabacum, Pisum sativum, Glycine max, Oryza sativa, Triticum aestivum, Hordeum vulgare and Zea mays were considered. For each amino acid, synonymous codon choice was determined in the presence of A, G, C or T as the initial nucleotide of the subsequent triplet; data were statistically analysed under the hypothesis of an independent assortment of codons. In 33.4% of cases, a frequency significantly (P: = 0.01) different from that expected was recorded. This was mainly due to a pervasive intercodon TpA and CpG deficiency. As a general rule, intercodon TpAs and CpGs were preferably replaced by CpAs and TpGs, respectively. In several instances, codon frequencies were also modified to avoid homotetramer and homotrimer formation, to reduce intercodon ApCs downstream (1,2) GG or AG dinucleotides, as well as to increase GpA or ApG intercodons under certain contexts. Since TpA, CpG and homotetra(tri)mer deficiency directly or indirectly accounted for 77% of significant variation in the codon frequency, it can be concluded that codon usage mirrors precise needs at the DNA structure level. Plant species exhibited a phylogenetically-related adaptation to structural constraints. Codon usage flexibility was reflected in strikingly different arrays of optimum codons for probe design.

Base Composition↗