Toaz.info Ekuivalensi Nfa Ke Dfa Pr 983cb0bb04d676a5f13b5ed6ee229a60
Toaz.info Ekuivalensi Nfa Ke Dfa Pr 983cb0bb04d676a5f13b5ed6ee229a60
NIM : 1829041042
FAKULTAS TEKNIK
2020
A. Pengertian Deterministic Finite Automata(DFA)
Deterministic Finite Automata merupakan sebuah fungsi yang harus terdefinisi
untuk semuapasangan state-input yang ada didalam Q X ∑. Deterministik finite automata
(DFA) bersifat deterministik, yang berarti bahwa automata tersebut tidak dapat berada di
lebih dari satu state pada saat yang bersamaan.
Pertanyaan :
Penyelesaian :
n = {a, b}
State awal = q0
Dari hasil graf transisi state q1, q2 dan null tidak bisa dicapai dari status awal, sehingga :
n = {a, b}
State awal = q0
Kedua kita buat tupel dari tabel tersbut agar lebih detail:
δ = {q0 , q1}
Ʃ = {0 , 1}
s = q0
f = q1
Lalu kita mulai membuat DFA nya
Dimulai dari state awal q0
State {q0} bila memperoleh input 0 menjadi state {q0, q1}.
State {q0} bila memperoleh input 1 menjadi state {q1}.
Terakhir untuk menentukan final state pada DFA ini adalah dengan melihat
NFA yang ekuivalen dengan DFA ini yaitu soal awal, Kita ketahui Bahwa final
state adalah q1, jadi pada DFA, final statenya adalah semua state yang ada
hubungannya dengan q1 yaitu {q0,q1} dan {q1}