Showing posts with label equvalance NFA -DFA. Show all posts
Showing posts with label equvalance NFA -DFA. Show all posts

Friday, 17 May 2019

Ekuivalensi Non-Deterministik Finite Automata (NFA) 1 ke Deterministik Finite Automata (DFA) 2

Perhatikan dan ingat kembali NFA pada Design Non-Deterministic Finite Automata 2



 
Design the NFA
                                                     Transition Table
 
 
Dari diagram dan tabel NFA, maka kita bisa mendapatkan DFA yang ekuivalen dengan menambahkan lagi 1 state dengan input Ø ,