Rabu, 22 Juni 2016

TEORI BAHASA OTOMATA

Hay gays.... Apa kabar semuanya??
aduuhhh maaf ya sudah lama nggak nulis lagi diblog saya :-D
kali ini saya akan memposting tugas MID TBO saya yang sudah lama dikerjakan tapi lupa posting :-)


mid TBO
(1) Diketahui
                       
                            R = ab * U (b* U a)

Buatlah menjadi FA dari RE diatas !!!!


langkah 1 membuat FA  a dan b


langkah 2 membuat FA  ab kemudian dilanjutkan dengan membuat ab * ( ab closure)



langkah ke 3 membuat b*



langkah 4 membuat b* Union a  (b* U a)


 

langkah terakhir mengabungkan  ab* U (b* U a),maka hasil yang diperoleh seperti dibawah ini


(2)diketahui gambar RE dibawah ini  



buatlah menjadi RE dari NDFA diatas !!!!!!!!!!!!!!




Berdasarkan gambar diatas maka RE adalah (a*b)  a * U (ab)


Demikian postingan saya kali ini semoga bermanfaat ya ... Gbu o:)

Tidak ada komentar:

Posting Komentar