DFA, NFA dan PDA
DFA ( Deterministic Finite Automata ) DFA adalah FSA(finite state automata ) yang memiliki stata penerima tepat satu stata untuk setiap simbol masukan. String x dinyatakan diterima, bila ᵟ (s.x) berada pada state akhir Bila Madalah bahasa FSA Q= {q0, q1, q2, q3} ∑= {0,1} S= q0 F= {q2} ᵟ= ᵟ 0 1 Q0 Q0 Q1 Q1 Q2 Q3 Q2 Q3 Q2 Q3 Q3 Q1 setelah di beri input: 10010= Accept karena inputan berhasil mencapai state akhir input: 01101 = REJECT karena titik berakhirnya tidak di q2(finish) input: 11110 = REJECT karena titik berakhirnya tidak di q2(finish) NFA Nondeterministic Finite Automata ( NFA ) adalah salah satu bagian dari otomata berhingga atau Finite State Automata (FSA). ... N...