Jelaskan Substitusi dari Pencarian string samar

Beroperasi dengan mengambil satu karakter dalam  atas mengganti karakter ke susunan karakter tujuan , sebagai contoh:

kope → kopi, yaitu mengganti karakter 'e' dengan huruf 'i'

Menyisipkan sebuah karakter ke dalam  di posisi yang sama, sesuai karakter atas , sebagai contoh:

kpi → kopi, yaitu menambahkan karakter 'o' setelah huruf 'k'

Penyisipan dapat terjadi pada awal, pertengahan maupun sebagai akhir karakter.

Merupakan kebalikan dari penambahan karakter, bertindak dengan menghilangkan karakter dalam , sebagai contoh:

kopii → kopi, yaitu sebagai operasi yang menghilangkan karakter 'i'

Pengubahan susunan karakter pula perlu memenuhi kondisi pertidaksamaan segitiga atas operasi pemindahan karakter (transposisi) yang melibatkan penukaran huruf berurutan, sebagai contoh:

yagn → yang, yaitu menukar huruf 'gn' ke 'ng', cakupan operasi masih bernilai 1

Akhir sebagai masukan dari penyelesaian atas persoalan pencarian string samar ialah menentukan  sebagai kesalahan maksimum yang diperkenankan atas menghitung himpunan  dengan kondisi .