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