Resume Pertemuan 1

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	SR	PK – SR
K	PSR	K – PSR
R	PSK	R – PSK
S	PKR	S – PKR
Ø	PSKR	Ø – PSKR

Diagram transisi :