Tuesday, October 27, 2015

Teori Bahasa dan Automata - Soal Kuis

SOAL KUIS

1. RE = (a+b)^+  a*b
    a. Buat Transition Diagram menggunakan epsilon-NFA !
    b. Buat E-closurenya untuk menentukan DFA ekivalen!
    c. Minimalisasi DFA tersebut!

2. Buatlah minimalisasi dari NFA berikut


3. Buatlah RE dari FSA dibawah ini!

0 comments: