Tugas Ekivalensi

masih ada lagi nii satu tugas ... hhhhe
pernahkah Anda tahu atau dengar apa itu ekivelensi atau yang sering disebut dengan ekivalen??
nah kali saya akan memposting tentang sedikit apa itu ekivalensi dan salah satu contoh soal dari tugas saya nii ....
Ekuivalensi adalah beberap pernyataan yang memiliki nilai kebenaran yang sama satu dengan yang

lain sehinnga saling dapat menggantikan.dua pernyataan p dan q yang salimg ekuivalen ...

 

Jika diketahui  :

P = (Q , ∑ , d , S , F)

Q = { q0 , q1, q2 }

∑ = { x , y }

S = q1

F = q2

Pertanyaan nyaa adalah,,,

1.      Gambarkan diagram state-Nya??

2.      String M yang dibaca mesin adalah = XXYXYYXY

Tabel Transisi :

Maka,,,, statenya adalah...

jreeennggggg

 

 

like this yooo :D

Jika String M  adalah =  xxyxyyxy

Maka (q1, xxyxyyxy)

Sehingga :

M ( q2 , xyxyyxy )

M ( q0 , yxyyxy )

M ( q0 , xyyxy )

M ( q1 , yyxy )

M ( q0 , yxy )

M ( q0 , xy )

M ( q1 , y )

M ( q0 , e)

Jadi hasil dari “xxyxyyxy”  tidak habis diterima oleh mesin, karena mesin akan berhenti membaca jika hasil akhirnya adalah “q2”

Kenapa?????

Kerena diatas hasilnya tidak habis dibaca oleh mesin atau tidak berhenti maka saya akan mencoba merubah q1 menjadi :

Jika   ( q1,yyyxyxxx)  

M (q0 , yyxyxxx )

M (q0 , yxyxxx )

M (q0 , xyxxx )

M (q1 , yxxx )

M (q0 , xxx )

M (q1 , xx )

M (q2 , x )

M (q0 , e)

Namun Hasilnya tidak habis juga dibaca oleh mesin atau diterima oleh mesin

Sehingga “yyyxyxxx”  tidak habis.

 

terima kasih semoga bermanfaat buat saudara-saudara... mohon maaf jika ada kesalahan karna saya juga masih dalam tahap belajar nii jadi kurang paham.. mari kita sama-sama belajar !!! nanti kita jumpa lagi ya dipostingan saya yang berikutnya .. See you :-)