Pengulangan dalam barisan DNA terjadi apabila terdapat sub untaian yangmuncul lebih dari satu kali. Dalam pembentukan barisan DNA, terjadinya pengulangandapat menghalangi pembentukan barisan yang unik. Banyaknya kemungkinanpembentukan barisan DNA bergantung pada pola pengulangan pada barisan DNAtersebut. Untuk setiap bentuk pengulangan DNA, banyaknya kemungkinanpembentukan barisan DNA dapat dihitung dengan bantuan digraf tereduksi dari digrafDNA. Sedangkan pola pengulangan barisan DNA dikarakterisasikan denganmenggunakan graf pola utama. Untuk barisan DNA dengan n pengulangan, bentukpengulangan DNA yang dihasilkan dihitung sehingga akan menghasilkan k-carapembentukan. Pada skripsi ini dibahas kemungkinan pembentukan barisan DNAdengan pengulangan menggunakan k-cara pembentukan, dengan 1 k 8.