Nama : Siti Aisyah

NIM : 1157050158
Kelas : IF-B
TEORI BAHASA DAN OTOMATA

TUGAS 1
KASUS TENTANG PROSES PENYEBRANGAN
Algoritma menyebrangkan Seorang petani (P) dengan seekor kambing (K), srigala (S) dan seikat
rumput (R) sebagai berikut :
Daerah Asal : (S,K,R,P) , Daerah Sebrang : (0,0,0,0)

1. Kambing dan petani menyebrang dari daerah Asal ke daerah sebrang

Daerah asal: (S,0,R,0) , Daerah Sebrang: (0,K,0,P)
2. Petani Kembali menyebrang sendiri dari dari daerah sebrang ke daerah asal
Daerah asal: (S,0,R,P) , Daerah Sebrang:(0,k,0,0)
3. Srigala dan petani kembali menyebrang dari daerah Asal ke daerah sebrang
Daerah asal:(0,0,R,0) , Daerah Sebrang:(S,K,0,P)
4. Kambing dan petani kembali menyebrang dari daerah sebrang ke daerah asal
Daerah asal: (0,K,R,P) , Daerah Sebrang (S,0,0,0)
5. Rumput dan petani menyebrang dari daerah Asal ke daerah sebrang
Daerah asal: (0,K,0,0) , Daerah Sebrang (S,0,R,P)
6. Petani kembali menyebrang sendiri dari sisi daerah sebrang ke daerah asal
Daerah asal: (0,K,0,P) , Daerah Sebrang (S,0,R,0)
7. Kambing dan petani menyebrang dari daerah Asal ke daerah sebrang
Daerah asal: (0,0,0,0) , Daerah Sebrang (S,K,R,P)