Assalamualaikum Wr.Wb. Pada kesempatan kali ini saya akan memaparkan tugas tentang matakuliah AUTOMATA Tugas Ujian Tengah Semester (UTS) AUTOMATA 1.DFA 2.NFA 3.PDA 1. Deterministic Finite Automata (DFA) DFA merupakan teori komputasi dan cabang dari ilmu komputer teoritis. DFA adalah Finite-state Machine atau mesin keadaan terbatas yang menerima atau menolak string dari simbol dan hanya menghasilkan perhitungan unik dari otomata untuk setiap string yang di masukan. FORMAL PENULISAN M = (Q, ∑, δ, S, F), • Q = { q0, q1, q2, q3} • ∑ = {0,1} • S = q0 • F = {q0} • δ = Q 0 1 q0 q0 q1 q1 ...