Tugas

(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)

Tugas Mengubah RE menjadi FA

(1) Diketahui

                       ∑ ={ 0 , 1 }

                       R = 0 *  ( 1 U 0 ) * 11

Ubahlah RE (Reguler Ekspresion) tersebut menjadi FA !!!!!!!!

Ayo kita kerjakan yaaaa.......jangan malas !!!!! supaya pinteeeerrrrr,,,

 langkah 1 menentukan FA  0 kemudian 0 *

 langkah 2 menentukan FA  1 dan 0  

 

langkah 3 menentukan FA  (1 Union  0 ) 

langkah 4 menentukan FA  (1 Union  0 ) * 

langkah 5 menentukan FA  1 1

langkah terakhir kita menentukan  hasil dari 0 * ( 1 U 0) *  1 1

maka diperoleh hasil FA seperti dibawah ini

 ( 2 )  Diketahui

                                   ∑ = { a , b }

                                   

                                    R =  ab * ( a U b ) *

Ubahlah RE (Reguler Ekspresion) tersebut menjadi FA ya.....!!!!!!!!

langkah 1 menentukan FA  a , b  setelah itu dilanjutkan ab *

 langkah 2 menentukan FA  a union  b  / ( a U b )  

langkah 3 menentukan FA  (a Union  b ) *

langkah terakhir kita menentukan  hasil dari ab * ( a U b) * 

maka diperoleh hasil FA seperti dibawah ini

Tugas Reguler Ekspresion (RE)

Hari gini tugas kampus buat katong pusing saa....

Liat gambar sa katong su puyer...mau minum obat bintang 7 gak mempan.....!!!!!!

Apa boleh buat belajar-belajar......coba --- coba pasti bisssssssaaaaaaaa!!!!!!!

Buatlah Reguler Ekspresion dari DFSA di bawah ini

Tabel transisi DFSA

Kita akan eliminasikan q2

Keadaan setelah melakukan eliminasi keadaan 1

Maka kita dapatkan RE (Reguler Ekspresion ) dari DFSA : (1* + (0 + 1*) + (1* + 0) + 0*)