Soal-soal DFA

DFA=

S = ({q0 , q1, q2, q3, q4}, {a,b}, δ, q0 , q4)

∑= {a,b}

S= Q0

F={Q0,Q4}

 

Tabel State

δ	a	b
q0	q0, q1	q0, q1
q1	q3	q2
q2	ε	ε
q3	ε	q4
q4	q4	q4

    1.    Dari contoh diagram tabel dan diagram state diatas kerjakan String = baababaab buatlah String tersebut diterimah atau ditolak 

String = baababaab diterima di karena kan state akhir {q0. q4}

     2.    Andaikan State q2 dengan label ε ke state q4, lalu ε diganti a dan b. Apakah String dibawah ini

a.     abaabab

b.    ababbabb

c.     bbabaab

diterima atau di tolak

kita kerjakan lebih dahulu menganti label ε dengan label a dengan memodifikasi tabel state pada soal no 1.

Dengan catatan state akhir yang tetap {q0, q4}.

Tabel State

δ	a	b
q0	q0, q1	q0, q1
q1	q3	q2
q2	q4	ε
q3	ε	q4
q4	q4	q4

soal 2. a dengan memberikan string = abaabab

String = abaabab diterima di karena kan state akhir {q0. q4}

Soal 2. b dengan memberikan string = ababbabb

String = ababbabb diterima di karena kan state akhir {q0. q4}

Soal 2. c dengan memberikan string =  bbabaab

String = bbabaab diterima di karena kan state akhir {q0. q4}