Minggu, 04 Mei 2014

DFA MENJADI RE

MENGONKOVERSI DFA MENJADI RE

  
>>Pada gambar dibawah ini, gbr.1 tentukan formulasi RE yang terbentuk !

>>Penyelesaian : Berdasarkan gbr state diata bentuk konversi yang terjadi yanitu state Z dan L sehinggah tersisa state awal saja dan akhir saja. yaitu  K dan Q
>>Bilamana state L dan Z sudah dieliminasi akan menjadi seperti gbr.3
>>Sehihinggah sudah jelas bahwa REnya adalah = (0+100)* 1001*