Non-Deterministic Finite Automata (NFA) Dengan e-move
Materi 6 Non-Deterministic Finite Automata (NFA) dengan e-move E-Move Berada Pada Transisi State Sebuah transisi mempunyai input / output / E-Move. Suatu F-Move untuk state q1 ke g2 yang tehubung dapat berpindah tapa menghasilkan inputan apapun pada transisi nya. Contoh: Tanpa membaca input : gO dapat berpindah ke g1 q1 dapat berpindah ke q2 q4 dapat berpindah ke q1 E-Closure ? E-Closure adalah himpunan state yang dapat di capai dari suatu state tanpa membaca input. E-Closure (q0) = himpunan state yang dapat dicapai ari stste q0 tanpa membaca input Pada suatu state yang tidak memiliki E-Move, maka E-Closure nya adalah state itu sendiri E-Closure (go) = (q0,q1,q2) E-Closure (q1) = (q1,q2) E-Closure (q2) = {q2) E-Closure (q3) = (q3) E-Closure (94) = (q4,q1,q2) Merubah NFA dengan E-Move ke NFA tapa E-Move Contoh: 1. Buat table Transisi NFA E-Move dari diagram NFA semula 2. Cari E-Closure untuk setiap NFA E-closure( q 0 ) = { q 0, q 1 }, E-closure( q 1 ) =...
