Search PubMed⌕ 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

PubMed2002

A compact view of isochores in the draft human genome sequence.

Prior to genome sequencing, information on base composition (GC level) and its variation in mammalian genomes could be obtained using density gradient ultracentrifugation. Analyses using this approach led to the conclusion that mammalian genomes are organized into mosaics of fairly homogeneous regions, called isochores. We present an initial compositional overview of the chromosomes of the recently available draft human genome sequence, in the form of color-coded moving window plots and corresponding GC level histograms. Results obtained from the draft human genome sequence agree well with those obtained or deduced earlier from CsCl experiments. The draft sequence now permits the visualization of the mosaic organization of the human genome at the DNA sequence level.

Base Composition↗
PubMed2002

A-tract DNA disfavours triplex formation.

Optimisation of DNA triplex stability is of fundamental importance in the anti-gene strategy. In the present work, thermal denaturation studies by UV-spectrophotometry and structural and dynamical characterizations by NMR spectroscopy have been used systematically to investigate the effects on triplex stability of isolated insertions of different base triplets into an otherwise homogeneous 15-mer dT x dA-dT oligo-triplex. It is found that insertion of a single central C(+) x G-C or T x D-T triplet (D=2,6-diaminopurine) leads to a pronounced stabilization (up to 20 deg. C if the cytosine base is C5 methylated) at acidic as well as neutral pH. To a smaller degree, this is the case also for a C(+) x I-C triplet insertion. Using imino proton exchange measurements, it is shown that insertion of a DT base-pair in the underlying duplex perturbs the intrinsic A-tract structure in the same way as has been shown for a GC insert. We propose that the intrinsic properties of A-tract duplex DNA (e. g. high propeller twist and rigidity) are unfavourable for triplex formation and that GC- or DT-inserts stabilize the triplex by interfering with the A-tract features of the underlying duplex. The C(+) x I-C triplet without the N2 amino group in the minor groove is readily accommodated within the typical, highly propeller-twisted A-tract structure. This might be related to its smaller effect on the stability of the corresponding triplex. These results may be valuable for understanding DNA triplex formation in vivo as well as for the design of efficient triplex-forming oligonucleotides and in choosing suitable target sequences in the anti-gene strategy.

Base Composition↗
PubMed2002

The mammalian exosome mediates the efficient degradation of mRNAs that contain AU-rich elements.

HeLa cytoplasmic extracts contain both 3'-5' and 5'-3' exonuclease activities that may play important roles in mRNA decay. Using an in vitro RNA deadenylation/decay assay, mRNA decay intermediates were trapped using phosphothioate-modified RNAs. These data indicate that 3'-5' exonucleolytic decay is the major pathway of RNA degradation following deadenylation in HeLa cytoplasmic extracts. Immunodepletion using antibodies specific for the exosomal protein PM-Scl75 demonstrated that the human exosome complex is required for efficient 3'-5' exonucleolytic decay. Furthermore, 3'-5' exonucleolytic decay was stimulated dramatically by AU-rich instability elements (AREs), implicating a role for the exosome in the regulation of mRNA turnover. Finally, PM-Scl75 protein was found to interact specifically with AREs. These data suggest that the interaction between the exosome and AREs plays a key role in regulating the efficiency of ARE-containing mRNA turnover.

Base Composition↗