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

Implement a two-dimensional table in prolog, Implement a two-dimensional ta... Implement a two-dimensional table in Prolog. Your program will contain: 1.  An insert_entry predicate that takes a table, row, column and an entry and inserts the entry at the g

Write a function to draw backbone of the protein, Write a function drawCA(a... Write a function drawCA(aname, coords) that uses the plot3 command to draw the C α backbone of the protein. When calling this function, you should pass in the aname and coords var

Program for tube challenge route, 1. Introduction The Tube Challenge is ... 1. Introduction The Tube Challenge is a Guinness World Records challenge that tests both the physical and mental abilities of the person trying to break it. The main components

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

Write a program to perform an arithmetic operation, Write a program (calcul... Write a program (calculation.ccp) to allow the user to perform an arithmetic operation on the two complex numbers entered.  The user can key in one of the four operations: addition

Create application for a book store, You need to create a simple applicatio... You need to create a simple application for the Note Plus book Store. The interface for the application is shown below:   REQUIRED: 1)  Create all necessary contro

What is an authentication subsystem, Question: (i) All Security authen... Question: (i) All Security authentication mechanism that run on the TRU64 Unix Operating system run under the Security Integration Architecture (SIA ) layer. Explain with di

Loops, I have doubt in this section .do-while loop.could you able to clear ... I have doubt in this section .do-while loop.could you able to clear it for me.

Python, please decode the following as it is answer for my assisgnment for ... please decode the following as it is answer for my assisgnment for python: Ñò üOLOc  @ s‚ d „ Z d „ Z g Z xY e oQ e ƒ e d ƒ i ƒ Z e d j oI e d

Shell script to compare that given two files are same or not, Normal 0 ... Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4