(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)
1) Diketahui
∑ ={ 0 , 1 }
R = 0 * ( 1 U 0 ) * 11
Ubahlah RE (Reguler Ekspresion)
tersebut menjadi FA !!!!!!!!
mari kita selesaiakan tuagas satu ini>>>>>>>> gogogogogogogogog
langkah 1 menentukan FA
0 kemudian 0 *
langkah 2 menentukan FA
1 dan 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
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
