Posts

TUGAS UTS PENGANTAR BAHASA DAN OTOMATA

Image
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-