UAS Teori Bahasa Dan Otomata 05TPLP002
UAS Teori Bahasa Dan Otomata
Kelas : 05TPLP002
NIM : 171021400303
Foto Lembar Jawaban
1. Mesin Grammar
Grammar memiliki 4 tupel yaitu :
G= V,T,P,S
(tupel) yang didefinisikan,
V = Variabel state (A,B,C,D,E)
T = Terminal 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 moore yang harus berakhir pada ouput 0.
B.21 mod 5 = 1, Biner dari 21 adalah 10101 untuk diuji pada mesin moore yang harus berakhir pada ouput 1.
C. 22 mod 5 = 2, Biner dari 22 adalah 10110 untuk diuji pada mesin moore yang harus berakhir pada ouput 2.
Mohon maaf apabila ada salah atau kekurangannya Terimakasih.
Komentar
Posting Komentar