mata kuliah : teori bahasa otomata nama dosen : yessy fitriani ,ST.,M.Kom Contoh : seorang petani dengan seekor serigala, kambing dan seikat rumput berada pada suatu sisi sungai. Tersedia hanya sebuah perahu kecil yang hanya dapat dimuati dengan petani tersebut dengan salah satu serigala, kambing atau rumput. Petani tersebut harus menyeberangkan ketiga bawaannya kesisi lain sungai. Tetapi jika petani meninggalkan serigala dan kambing pada suatu saat, maka kambing akan dimakan serigala. Begitu pula jika kambing ditinggalkan dengan rumput, maka rumput akan dimakan oleh kambing. Mungkinkah ditemukan suatu cara untuk melintasi sungai tanpa menyebabkan kambing atau rumput dimakan. Ket : P = petani S = srigala K = kambing R = rumput Tabel kombinasi state Sisi kiri Sisi Kanan Simbol State PSKR Ø PSKR – Ø SR PK SR – PK PSR K PSR – K PSK R PSK – R PKR S PKR – S PK ...
Komentar
Posting Komentar