TUGAS TBO 2

Nama : Antonio Kameli Lende

Nim   : 12110133

    1.    ({q0 , q1}, {a,b} , S, F )

δ	a	b
q0	q0	q1
q1	q1	q0

                                                 q = { q0 , q1}

                                                 ∑= {a,b}

                                                 S= q0

                                                 F= {q0}

Tentukan M diberi inputan (bbbaabb) dengan State awal (q0, bbbaabb)

Maka (q0, bbbaabb) =  M (q1 , bbaabb)

                               M (q0 , baabb)

                               M (q1 , aabb)

                               M (q1 , abb)

                               M (q1, bb)

                               M (q0, b)

                               M (q1, e)    Ditolak

Karena (q0, bbbaabb) harus berakhir pada (q0 , e), jadi bbbaabb di Tolak.!!

    2.    Tentukan dan buktikan String (1011010) apakah di terima ato ditolak.

               q  = {q0, q1, q2}   

               ∑ = {0 , 1}

               S =  q0

               T = {q2}

     3.    Dik Mesin DFA / DFSA

               P = {q1 , ∑ , δ , S , F}

               Dimana :

δ	a	b
q0	q3	q1
q1	q2	q0
q2	q2	q3
q3	q0	q1

                                               q  = {q0, q1, q2, q3}

                                                              ∑ = { a , b}

                                                              S  = {q0}

                                                              F  = {q2}

              

              

               Di berikan String (ababba)

               (q0, ababba)  =   M (q3, babba)

                                      M (q1, abba)

                                      M (q2, bba)

                                      M (q3, ba)

                                      M (q1, a)

                                      M (q2, e)    Diterima

               Karena String (q0, ababba) harus berakhir di (q2, e), jadi  ababba di TERIMA