uts TBO

1.    1.   Buatlah jadi RE dari NDFA dibawah.

2. 2.  R = ab * U ( b * U a )

Buatlah menjadi FA dari RE di atas !

 

                                                          

 

 

                                                          

 

         

 

 

tugas TBO state

 youupsss

sahabat _ sahabat ini contoh soal state dalam mata kuliah teori bahasa dan otomata

jika kalian ingin belajar state silakan lihat contoh soal berikut ini:

 

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!

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

·        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 kana hasil akhirnya adalah q2 ..