Rabu, 30 April 2014

Konversi DFSA menjadi RE



Regular Expression (RE)

Membuat RE dari DFSA dibawah ini 

Selanjutnya adalah melakukan konversi bentuk DFSA diatas ke dalam bentuk RE

 


Eliminasi keadaan L dan Z menjadi .....



RE dari DFSA adalah (0 + 101)* 100 (1)*

Sekian dulu postingan kali ini... 
Jesus Bless


 

Rabu, 02 April 2014

Ekuivalensi



Dari Tabel Transisi diatas, langsung aja dibuatkan Diagram State Awalnya ...

 


Setelah dibuatkan Diagram State Awalnya maka dengan sendirinya terbentuklah sebuah bentuk Himpunan State Baru yakni { }, {X},{ Y},{ Z}, {X, Y}, {X, Y, Z}, yang mana State Awalnya adalah {X} dan State Akhir yang mengandung Z, yaitu {Z} dan {X, Y, Z}. 

Maka kita dapat telusuri melalui Tabel Transisi seperti dibawah ini :



 
Dari hasil Penulusuran melalui bentuk Tabel Transisi , maka dihasilkan sebuah sebuah Diagram State Baru, yaitu sebagai berikut :



Diagram State Baru diatas dapat kita sederhanakan lagi sehingga akan memperoleh sebuah Diagram State Akhirnya ....



Tahap selanjutnya kita liat dulu Tabel Transisi dibawah ini yang akan kita Reduksi ...





Reduksi (X, Y) dan (X, Y, Z) sehingga menjadi sebuah bentuk Diagram State Akhir seperti tampilan dibawah ini ...





Sekian postingan kali ini... Semoga bermanfaat bagi teman - teman ...
JESUS is My LORD

Image Enhancement

Image Enhancement Diketahui : r 1 = 0,3   ; r 2 =   0,5    ; r 3 = 0,8   s 1 = 0,1   ; s 2 =   0,4   ; s 3 =   0,6 ...