Tugas UAS

TUGAS UAS MEMBUAT 2 MESIN ABSTRAK

Documentasi UAS:

1.MESIN MOORE 

Mesin moore adalah finite-state machine yang nilai outputnya ditentukan berdasarkan statenya.

Mesin Moore dinamai Edward F. Moore, yang mempresentasikan konsep itu dalam sebuah makalah tahun 1956, "Gedanken-experiments on Sequential Machines"

Diagram Mesin Moore atau Diagram Moore adalah diagram yang menghubungkan nilai output dengan masing-masing state.  

Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari:

-   Q=himpunan state
-   ∑= himpunan symbol input
-   δ=fungsi transisi

-   S=state awal

-    Δ=himpunan output
-    λ =fungsi output untuk setiap state

Contoh Mesin Moore:

Definisi Formal Mesin Moore di atas:

-   Q={q0,q1,q2,q3,q4} 
-   ∑={0,1} 
-   δ=Fungsi Transisi

-   S={q0}

-   Δ={0,1,2,3,4}
-   λ=(q0)=0

-  λ=(q1)=1 

-  λ=(q2)=2

-  λ=(q3)=3

-  λ=(q4)=4

 Contoh Uji pada Mesin Moore di atas:

Keterangan

15 binernya 1111 mod 5= 0 mesin berhenti di q0

16 Binernya 10000 mod 5=1 mesin berhenti di q1

17 Binernya 10001 mod 5=2 mesin berhenti di q2

18 Binernya 10010 mod5=3 mesin berhenti di q3

19 Binernya 10011 mod5=4 mesin berhenti di q4

2.Grammar Otomata

Grammar termasuk dari teori bahasa dan otomata.Teori Automata berkaitan dengan definisi dan properti dari model-model matematika komputasi , teori Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa formal..
Grammar  adalah tata bahasa yang mempunyai tujuan sama seperti halnya tata bahasa regular yaitu merupakan suatu cara untuk menunjukkan bagaimana menghasilkan suatu untai-untai dalam sebuah bahasa

Regular Grammars dinyatakan oleh pasangan 4 tuple, yaitu:        
M=(V, T, S, P)
V = Variabel
T = Terminal
S = Variabel Awal
P = Fungsi Transisi
  
Contoh Mesin Grammar :
1Himpunan Produksi nya
  pertama masukan himpunan produksi nya 

2.Mesin Abstrak
   Setelah mengisi himpunan produksi nya lalu convert to FA Maka akan  
   menjadi Mesin abstrak seperti gambari di bawah ini 
  

 

  

Definisi Formal Mesin Grammar di atas:

V={A,B,C,D,E}
T={a,b}
S=A
p={A-aB, A->aC, B->bD, B->aD, C->bE, D->bE, E->bC, D->a, E->b}

Sekian dari Uji Coba Mesin Abstrak Mesin Moore & Grammar jika terdapat kalimat-kalimat kurang tepat, kesalahan dalam uji coba, mohon di maklumi.