Studi Kasus Teori Bahasa dan Automata : Penyebrangan Petani
Studi Kasus Teori Bahasa dan Automata: Penyebrangan Petani
Seorang petani (P) dengan seekor kambing (K), srigala (S), dan seikat rumput (R) yang berada pada suatu sisi sungai (kita sebut saja sisi kiri). Terdapat pula sebuah perahu kecil dan hanya bisa memuat petani itu dan salah satu dari K, S atau R. Kemudian petani itu akan menyebrangkan ketiganya ke sisi kanan sungai, tetapi jika petani meninggalkan S dan K pada suatu sisi sungai maka K akan di makan S. begitu pula jika K ditinggalkan dengan R, maka R akan dimakan K. Coba saudara modelkan dengan membuat diagram state agar tidak terjadi saling memakan.
Jawaban:
Post a Comment for "Studi Kasus Teori Bahasa dan Automata : Penyebrangan Petani"