UTS AOTOMATA
GRAMMAR Grammar memiliki 4 tupel yaitu G : (V,T,P,S) V : Himpinan Simbol Variabel T : Himpunan Simbol terminal/Input P : Kumpulan Aturan Produksi S : Simbol Awal 1. Mesin Abstrak (Grammer Penjelasan V : {S,A,B,C,D} T : {op,ab,mn,kl,cd,ef,gh,ij} P : {S=>opB, S=>abA, B=>mnC, C=>klA, A=>cdD, D=>efD, D=>gh, A=>ij} S : {S} 2. FSA (Finite State Automata) FSA memiliki 5 tupel yaitu M = (Q, Σ, δ, S, F) Q : Himpunan State Σ : Himpunan Simbol Input δ : Fungsi Transisi δ : Q x Σ S : State Awal/ Initial State, S ∈ Q F : State Akhir, F ⊆ Q 3. TEST RUN FOTO UJIAN UTS NAMA : NORBERTUS SERAN SONBAY NIM : 171021400114 KELAS : 05TPLP002 MATAKULIAH : AUTOMATA