Teori Bahasa & Otomata - Menyelesaikan Game menyebrangi Sungai

Menyelesaikan Game Menyebrangi Sungai 

Langkah 1 : Pak Polisi dan Penjahat menyebrang sungai, penjahat tinggal, pak polisi kembali

Langkah 2 : Pak polisi kembali dengan 1 anak laki-laki, lalu Pak Polisi kembali bersama penjahat dan anak laki-laki tersebut tinggal

Langkah 3 : Ayah dan anak laki-laki menyebrangi sungai, lalu 2 anak laki-laki tinggal dan Ayah kembali menyebrangi sungai

Langkah 4 : Ayah dan Ibu menaiki rakit, Ayah tinggal bersama 2 anak laki-laki dan Ibu kembali menyebrangi sungai

Langkah 5 : Polisi dan Penjahat menaiki rakit dan menyebrangi sungai, Penjahat, Polisi dan 2 anak laki-laki tinggal, Ayah kembali menyebrangi sungai untuk kembali

Langkah 6 : Ayah dan Ibu menyebrangi sungai, Ayah tinggal dan Ibu kembali menyebrangi sungai

Langkah 7 : Ibu dan 1 anak perempuan menaiki rakit dan menyebrangi sungai, Ibu dan 1 anak perempuan tinggal bersama Ayah dan 2 anak laki-laki, Polisi dan Penjahat kembali menyebrangi sungai

Langkah 8 : Polisi dan 1 anak perempuan menaiki rakit dan menyebrangi sungai, 1 anak perempuan ikut tinggal bersama Ibu & 1 anak perempuan lainnya dan Ayah & 2 anak laki-laki lainnya. Polisi kembali menyebangi sungai

Langkah 9 : Polisi dan Penjahat kembali menaiki rakit dan menyebrangi sungai. Selesai