Maaf, Anda mengaktifkan Adblock pada browser anda!
Atau anda tidak mengaktifkan Javascript![ Disable Your AdBlock Please ]
Home > Teori Bahasa dan Automata

Teori Bahasa dan Automata

Equivalensi NonDeterministic Finite Automata (NFA) dengan ε-move ke NonDeterministic Finite Automata (NFA) tanpa ε-move

Contoh soal : Jika disajikan dalam tabel transisi : d a b q0 {q0} Ø q1 Ø {q2} Q2 Ø {q2} Kemudian kita entukan ε-cl untuk setiap statenya : ε-cl (q0) = {q0,q1} ε-cl (q1) = {q1} ε-cl (q2) = {q0,q1,q2} Selanjutnya kita tentukan d’ sebagai berikut : d’ (q0,a)   = ε-cl (  d ( ε-cl (q0), a) )                  = ε-cl ...

Read More »

Konversi dari NFA ke DFA

Konversi dari NonDeterministic Finite Automata (NFA) ke Deterministic Finite Automata (DFA) Contoh soal : Buatlah DFA yang Equevalen dengan NFA berikut ini :    Konfigurasi NFA secara formal adalah sebagai berikut : Q = {q0, q1 } S = {a, b} S = q0 F = {q1}    Fungsi-fungsi transisinya sebagai berikut : d (q0, a) = {q0,q1},      d (q0, b) = q1,  ...

Read More »

NonDeterministic Finite Automata (NFA)

NonDeterministic Finite Automata (NFA) Pada NFA dari suatu state bisa terdapat nol (0), satu (1), atau lebih busur keluar (transisis) berlabel simbol yang sama. Jadi setiap pasangna state-input, kita  bisa memiliki 0 atau lebih pilihan untuk state berikutnya. Contoh soal : Pada NFA diatas terdapat dua busur keluar berlabel input ‘a’. Dari  state q0 bila mendapat input ‘a’ bisa berpindah ...

Read More »

Deterministic Finite Automata (DFA)

Deterministic Finite Automata (DFA) Pada DFA dari suatu state ada tepat satu state berikutnya untuk setiap simbol input (masukan) yang di terima. Contoh soal : Konfigurasi DFA  secara formal adalah sebagai berikut : Q = {q0, q1, q2} S = {a, b} S = q0 F = {q2} Fungsi-fungsi transisinya sebagai berikut : d (q0, a) = q0,  d (q0, ...

Read More »

Responsive WordPress Theme Freetheme wordpress magazine responsive freetheme wordpress news responsive freeWORDPRESS PLUGIN PREMIUM FREEDownload theme free