Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas tentang konkatenasi string dalam konteks rekursif, di mana dua string dapat digabungkan untuk membentuk string baru. Konkatenasi dapat dilakukan antara string yang berisi elemen alfabet dengan string kosong atau antara dua string yang sudah ada. Dalam konkatenasi, tanda operasi sering dihilangkan, sehingga hasilnya adalah gabungan langsung dari kedua string tersebut. Misalnya, jika string pertama adalah "abra" dan string kedua adalah "kadabra", hasil konkatenasinya adalah "abra kadabra". Operasi ini hanya berupa penyambungan string tanpa memperhatikan makna dari string tersebut.

Konkatenation, kalau tadi kan kita bikinnya satu-satu ya, konkatenation ini bisa didefinisikan dari dua string,

jadi kalau W nya itu anggota sigma bintang, nanti W dikonkatenation dengan lambda itu akan sama dengan B,

karena si lambda itu inbenarnya kosong gitu ya, atau sering kosong.

Yang rekursifnya kalau kita punya W1 dan W2 di sigma bintang,

maka kita akan mendapatkan suatu, kita akan menambahkan elemennya dari X yang di alfabet tadi

dengan cara W1 nya itu nanti dikonkatenation dengan si W2X atau kita ambil W1 W2 kemudian ditempel dengan X gitu.

Jadi di sini biasanya tanda operasi konkatenationnya kita hilangkan, jadi kita pakai W1 W2.

Jadi kalau misalnya W1 nya abra, W2 nya kadabra, maka konkatenationnya adalah abra kadabra gitu.

Jadi ini operasinya cuma ditempel aja, nanti kalau W2 W1 bentuknya jadi kadabra abra gitu ya,

tidak punya makna, karena ini memang pendefinisiannya tidak terkait dengan makna.