Results 291 to 300 of about 2,912,653 (308)

On Palindromic Length of Sturmian Sequences

2019
Frid, Puzynina and Zamboni (2013) defined the palindromic length of a finite word w as the minimal number of palindromes whose concatenation is equal to w. For an infinite word \(\varvec{u}\) we study \(\mathrm {pal}_{\varvec{u}}\), that is, the function that assigns to each positive integer n, the maximal palindromic length of factors of length n in \(
Petr Ambrož, Edita Pelantová
openaire   +2 more sources

The role of palindromic and non-palindromic sequences in arresting DNA synthesis in vitro and in Vivo

Journal of Molecular Biology, 1984
The nature of specific DNA sequences that arrest synthesis by mammalian DNA polymerase alpha in vitro was analyzed using circular, single-stranded M13 or phi X174 virion DNA templates annealed to a unique, terminally labeled, DNA primer. This method rigorously defined both the starting nucleotide position and the direction of synthesis, as well as ...
David T. Weaver, Melvin L. DePamphilis
openaire   +3 more sources

On the symmetries of multi-palindromic DNA sequences

Journal of Theoretical Biology, 1978
Abstract There are several instances of multiple, overlapping palindromes in DNA sequences which have recently been reported. To ascertain the likelihood of specific biological function for these interdigitating symmetries it is necessary to calculate their probabilities of occurrence.
openaire   +3 more sources

Cloning and Characterization of DNAs with Palindromic Sequences

1996
A sentence contains an ordered set of letters that is interpreted by reading in one direction, but a palindromic sentence such as “Madam I’m Adam” can be read in either direction. Palindromic sentences are relatively rare because languages use a large number of letters and we normally write sense.
openaire   +3 more sources

Quasi-palindrome effects on DNA sequence evolution

2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), 2017
Quasi-palindromes can be harmful or helpful, but most of this functionality is attributed to the formation of cruciforms. Unfortunately, the general properties a sequence must have to facilitate cruciform formation are poorly understood, as most research has focused on case studies of the unusual secondary structures of a few specific sequences.
Jacob Gotberg, Matthew Spencer, Chi-Ren Shyu   +2 more
openaire   +2 more sources

The Maximum Length of a Palindrome in a Sequence

1990
The following development of a program to compute the maximum length of a palindrome in a sequence is a tribute to the structured development of programs of which Edsger W. Dijkstra has been such a strong advocate. It shows that our skills have improved over the years, and that we are able to tackle quite non-trivial problems.
openaire   +2 more sources

Efficient Computation of Palindromes in Sequences with Uncertainties

2017
In this work, we consider a special type of uncertain sequence called weighted string. In a weighted string every position contains a subset of the alphabet and every letter of the alphabet is associated with a probability of occurrence such that the sum of probabilities at each position equals 1. Usually a cumulative weight threshold Open image in new
Costas S. Iliopoulos, Mai Alzamel, Chang Liu, Solon P. Pissis, Jia Gao   +4 more
openaire   +2 more sources

Exploiting Anti-Monotonic Constraints in Mining Palindromic Motifs from Big Genomic Data

2019 IEEE International Conference on Big Data (Big Data), 2019
The advent of high-throughput technologies such as Illumina HiSeq X, mass spectrometry, and microarray heralds a new era of big biological datasets in computational biology. This digital revolution in bioinformatics has generated unprecedented volumes of
O. Sarumi, C. Leung
semanticscholar   +1 more source

Notice of Retraction Research on the Palindromic sequences among tRNA sequences

2011 Seventh International Conference on Natural Computation, 2011
Based on all the tRNA sequences with high similarity in their functions and structures, 3420 tRNA sequences are put as a whole in this paper, and then the palindromic sequences of different length within all the tRNA sequences are counted. We observed that: (I) the probability of one given palindromic sequence P(i) with the given palindromic sequence i
Ji-jian Xie, Yuanze Mao, Fangping Wei
openaire   +2 more sources

Sequence homology near the center of the extrachromosomal rDNA palindrome in Tetrahymena

Journal of Molecular Biology, 1981
The nucleotide sequence in the central region of the extrachromosomal ribosomal DNA palindrome of Tetrahymena pigmentosa has been determined. The sequence data show that 26 nucleotides at the very center are not palindromic. A segment of 34 base-pairs just outside the non-palindromic region is highly conserved between Tetrahymena pigmentosa and ...
Nancy C. Kan, Joseph G. Gall
openaire   +3 more sources