TUGAS UTS PENGANTAR BAHASA DAN OTOMATA
1. UTS PENGANTAR BAHASA DAN OTOMATA NAMA : MUHAMMAD SIDIQ JAELANI PANGESTU NIM : 161021450502 KELAS : 05TPLM003 Deterministic Finite Automata (DFA) Ketentuan DFA adalah dari suatu state ada tepat satu state berikutnya untuk setiap simbol masukan yang diterima. FORMAL PENULISAN M = (Q, ∑, δ, S, F), • Q = { q0, q1, q2, q3} • ∑ = {0,1} • S = q0 • F = {q0} • δ = Q 0 1 q0 q0 q1 q1 q2 q1 q2 q0 q3 q3 q0 q1 DIAGRAM UJI INPUT Berdasarkan hasil dari langkah di atas maka akan didapat hasil sebagai berikut : INPUT : 101010 : REJECT INPUT : 110111 INPUT : 011011 2. Non-