Video ini membahas konsep rekursif dalam pembentukan string dengan concatenation. Langkah dasarnya dimulai dengan string kosong lambda, kemudian secara rekursif menggabungkan string dari alfabet yang didefinisikan. Proses ini menghasilkan kombinasi string berdasarkan alfabet yang tersedia, contohnya dari 0 dan 1. Dengan pendekatan rekursif, kita dapat membangun string dengan panjang yang semakin bertambah, seperti panjang 2 dan 3. Kombinasi string juga dapat dilakukan dengan cara membalik urutan, memberikan fleksibilitas dalam pembentukan string. Proses ini dapat diterapkan untuk memperoleh string dengan panjang yang lebih dari 3.