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
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
PenjelasanT : {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
FOTO UJIAN UTS
NAMA : NORBERTUS SERAN SONBAY
NIM : 171021400114
KELAS : 05TPLP002
MATAKULIAH : AUTOMATA
Komentar
Posting Komentar