Catatan Kampus: Tugas TBO ke-3

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

Tabel State

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

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}

*******************THANK YOU **********************

Catatan Kampus