Tugas TBO "STATE"

Teori bahasa & otomata...

bingung dehhh...

ada lagi state....heee kaya united state aja kali!!!!!

jangan bingung mari pelajari maka kita akan ngerti.....

wah ternyata mesin mesin penjualan minuman dan lainnya yang ada di bandara maupun tempat lain tidak dijaga bro hanya pake perintah masuki uang anda barang keluar....keren ternyata gini ni cara kerjanya brooo..... 

diketahui :

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

Q = { q0 , q1, q2 }

∑ = { x , y }

S = q1

F = q2

Tabel Transisi :

  

Soal :

1.Gambarkan diagram state-nya!

2.String M dibaca mesin = xxyxyyxy

Mari kita langsung ke TKP.....  heee kaya perkara aja ni !!!!!

1.Gambar diagram state-nya sbb :

 2.String M  dengan xxyxyyxy

·       
( q1 , xxyxyyxy )    =====>    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  xxyxyyxy tidak habis dibaca/diterima oleh mesin (// karena mesin akan berhenti membaca jika hasil akhirnya adalah q2

 yuuuk....kita coba dengan yyyxyxxx....apa mesin berhasil membacanya !!!!!!

·        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)

Jadi  yyyxyxxx  tidak habis dibaca/diterima oleh mesin