UAS Teori Bahasa Dan Otomata 05TPLP002
UAS Teori Bahasa Dan Otomata Nama : Muhamad Affifudin Kelas : 05TPLP002 NIM : 171021400303 Foto Lembar Jawaban 1. Mesin Grammar Grammar memiliki 4 tupel yaitu : G= V,T,P,S (tupel) yang didefinisikan, V = V ariabel state ( A,B,C,D,E) T = T erminal nilai ( a,b,c,d,e,f,g,h) P = (Produksi) S = State Awal ( A/q0) 2. Mesin Moore Moore memiliki 6 tupel yaitu : M = {Q, Σ, δ,S, Δ,λ} tupel yang didefinisikan, Q = Himpunan State (q0,q1,q2,q3,q4) Σ = Himpunan Simbol Input (0,1) δ = δ q0 q1 q2 q3 q4 0 q0 q2 q4 q1 q3 1 q1 q3 q0 - q4 S = State Awal (q0) Δ = Himpunan Output (0,1,2,3,4) λ = Fungsi Output ( λ = λ (q0) = 0; λ (q1) = 1; λ (q2) = 2; λ (q3) = 3; λ (q4) = 4; ) Uji Input Mesin Moore Modulus 5 A. 20 mod 5 = 0, Biner dari 20 adalah 10100 untuk diuji pada mesin mo