A string s is said to be periodic with a period α, if s is α^k for some k > 2. (Note that α^k is the string formed by concatenating k times.) A DNA sequence s is called a tandem repeat if it is periodic. Given a DNA sequence s, determine if it is periodic, and if so, the values for and k. Note that there could be more than one period for a periodic string. In such a case, you need to report the shortest period.

Posted Date: 3/28/2013 6:19:47 AM | Location : United States

Ask an Expert

Related Discussions:- determine if dna sequence is periodic or not, Assignment Help, Ask Question on determine if dna sequence is periodic or not, Get Answer, Expert's Help, determine if dna sequence is periodic or not Discussions

Write discussion on determine if dna sequence is periodic or not
Your posts are moderated

Write your message here..

Related Questions

Toggle script bug, the whole paragraph disappear the whole paragraph disappear

Write a program to display some data in bar graph form, Write a program to ... Write a program to display some data in bar graph form. Have at least 20 elements, which can be positive or negative; draw each element with a vertical bar, going up if the data is

FORTRAN, WRITE A FORTRAN PROGRAMME TO GENERATE PRIME NUMBERS BETWEEN 1 AND ... WRITE A FORTRAN PROGRAMME TO GENERATE PRIME NUMBERS BETWEEN 1 AND 100.

Enter no of hours days months years contains pattern , Normal 0 ... Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

Overview of procedure-oriented programming paradigm, Procedure-oriented pro... Procedure-oriented programming (POP):- This is a top-down programming approach, where the problem is viewed as a sequence of tasks to be done such as calculating, printing etc. A n

Application for a mid , The assignment has two parts: first you generate a ... The assignment has two parts: first you generate a simple application for a MID that operates independently of other MIDs. As a second part, the application is extended to keep so

Difference between CMP and SUB, 1. CMP and SUB CMP is used for comparing 2 ... 1. CMP and SUB CMP is used for comparing 2 registers by subtraction them from one another, but answer is not saved, whereas SUB subtracts 2 registers and saves the answer.

Program for simulate part of the game of yahtzee, This assignment will make... This assignment will make use of arrays and functions to simulate a game. ASSIGNMENT DESCRIPTION This program will simulate part of the game of Yahtzee! The player will

Calculate the appropriate weight for each query term, 1-Create ir3.py based... 1-Create ir3.py based on ir2.py 2-Repeatedly prompt the user for a query (if they enter "q", then quit) 3-Find the terms in the query, and calculate the appropriate weight fo

Basics question, I am building wpf application and i want to install this a... I am building wpf application and i want to install this application on a server pc and share it to other pces on a net work , my question is i have static class that contain data