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