Contoh Tupple pada FSA, bentuk FSA ( Diagram State), Fungsi dan tabel transisinya dan untai yang diterima/ditolak

1. Buatlah Tupple pada FSA

1.                 Q = { q0,  q1,  q2  }                                       

            Σ = { a, b }

            S = q0

            F = { q2 }

2. Tuliskan dalam bentuk FSA ( Diagram State)

3. Buatkan Fungsi dan tabel transisinya

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

   δ(  q0 , a  )=q1                                  δ(  q1 , b  )=q0

   δ(  q0 , b  )=q2                                  δ(  q2 , a  )=q2

   δ(  q1 , a  )=q2                                   δ(  q2 , b  )=q1

4. Tuliskan minimal 5 untai yang diterima

b    (q2)                                 aaa (q1,q2,q2)                   bb a(q2,q1,q2)

ba  (q2, q2)                            aa   (q1,q2)

5. Tuliskan minimal 5 untai yang ditolak

aab (q1,q2,q1)                     a (q1)                                    aabb(q1,q2,q1,q0)

ab (q1,q0)                           bbb(q2,q1,q0)

Download selengkapnya disini