UAS TEORI BAHASA & OTOMATA REGI RIO FAZA (161021450386) 05TPLE003

 1.           Mesin moore Untuk Bilangan Biner ke Desimal

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          -              Q1

Q1          Q2          -

Q2          Q3          Q1

Q3          Q4          Q2

Q4          Q4          Q3

10 Mod 5 = 0

→ 10 dalam biner  = 1010

→ State yang di gunakan meliputi = 

                {q0 → q1 → q2 → q1 → q2}

→ λ (q2) = 0

→ maka 10 mod 5 adalah 0

Berikut adalah hasil uji JFLAP :

9 Mod 8  = 1

→ 9 dalam biner  = 1001

→ State yang di gunakan meliputi = 

                {q0 → q1 → q2 → q3 → q2}

→ λ (q2) = 1

→ maka 9 mod 8 adalah 1

Berikut adalah hasil uji JFLAP :