Skip to content Skip to sidebar Skip to footer

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:

Studi Kasus Teori Bahasa dan Automata: Penyebrangan Petani


Post a Comment for "Studi Kasus Teori Bahasa dan Automata : Penyebrangan Petani"