Linear Prediction of Overlapping Codons in a Genome Sequence

Abstract

The concept of overlapping n-ary codons was proposed in this paper as a novel approach to the study of genome sequences in the framework of theoretical computer science. Given a genome sequence of length N, one can have (N/n) non-overlapping n-ary codons with 0 or 1 or up to n-1 unused nucleotides left out in the sequence. Unused nucleotides are not considered in the scheme of genetic code. Alternatively, one can have (N-n+1) overlapping n-ary codons with no unused nucleotide left out in the sequence.