Senin, 15 Juli 2019

Mesin Moore





    Mesin moore Untuk Bilangan Biner ke Desimal

s




Q = {q0, q1,q2,q3,q4}
∑ ={0,1}
▲={0,1,2,3,4}
λ = λ(0)=0 λ(1)=1 λ(2)=2 λ(3)=3 λ(4)=4

Q x ∑ →Q

0
1
Q0
Q0
Q1
Q1
Q3
Q2
Q2
Q4
Q0
Q3
Q1
Q2
Q4
Q3
Q4



Contohnya :
11 Mod 5 = 1
→ 11 dalam biner  = 1011
→ State yang di gunakan meliputi = 
        {q0 → q1 → q2 → q0→ q1}
λ (q1) = 1
maka 11 mod 5 adalah 1

Berikut adalah hasil Uji di JFLAP



15 Mod 5 = 0
→ 15 dalam biner  = 1111
→ State yang di gunakan meliputi = 
        {q0 → q1 → q3 → q2→ q0}
→ λ (q0) = 0
→ maka 15 mod 5 adalah 0

Berikut adalah hasil Uji di JFLAP






Senin, 01 Juli 2019

UTS Teori Bahasa dan Otomata




TEORI BAHASA DAN OTOMATA

NAMA : SARIF HIDAYATULLAH
NIM : 161021450371
KELAS : 05TPLE003











1.   
 1.  1. FSA
Q = {Q1,Q2,Q3,Q4}
∑ = {1,2}
S = {Q0}
F = {Q4}

Q0
Q1
Q2
Q3
Q4
1
Q2
Q0
Q4
Q4
Q4
2
Q1
Q3
Q0
Q2
-


1111 = Di Terima
1211 = Di Terima
1212 = Di Tolak
2121 = Di Tolak
1112 = Di Tolak














2. GRAMMAR