JAWABAN UJIAN UAS

Tata Bahasa (grammer) didefinisikan dengan empat (4) tupel G = ({V, T, P, S}) yaitu :
   V = Himpunan simbol variabel / non terminal
T = Himpunan simbol terminal

P = Kumpulan aturan produksi

S = Simbol  awal



Mesin Abstrak Grammar

Production (RUN)

Penjelasan

V : {S,A,B,C,D,E}
T : {gt,as,dg,ef,xz,kj,vb,qw,hg,0}
P : {gtA=>asC=>dgA=>efD=>xzD=>kjB=>vbS=>qwC=>hgE=>0}
S : {S}

FSA (Finite State Aotomata)
FSA memiliki 5 tupel yaitu :

Q = himpunan state / kedudukan
Σ = himpunan simbol input / masukan / abjad
δ = fungsi transisi
S = state awal / kedudukan awal (initial state)
F = himpunan state akhir

Finite State Automata yang memiliki tepat satu state berikutnya untuk setiap simbol masukan yang diterima disebut Deterministic Finite Automata.

Mesin Abstrak FSA

Penjelasan…

Q : (q0.q1,q2,q3,q4)
Σ : (1,0)
S : (q0)
F : (q4)

FOTO DESIGN MANUAL UAS

Nama : Norbertus Seran Sonbay
Nim    : 171021400114