Belajaar Grammar otomata

GRAMMAR OTOMATA & FINITE 
STATE OTOMATA

A. PENJELASAN

    Teori Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa formal. Ada beberapa hal yang berkaitan dengan Otomata, yaitu Grammar. Grammar adalah bentuk abstrak yang dapat diterima untuk membangkitkan suatu kalimat Otomata berdasarkan suatu aturan tertentu.

B. KONSEP DASAR

1. Dalam pembicaraan Grammar memiliki simbol, anggota alfabet kapital (A - Z) dinamakan simbol terminal atau simbol state.
2. angka atau alfabet kecil (1,2,3..,9...atau a - z ) adalah deretan yang menuju simbol-simbol terminal atau simbol state.
3. Rumus G = { VT , VN, S, Q }
   VT = Simbol Terminal atau simbol State
   VN = simbol non terminal
   S   = Simbol Terminal Awal
   Q  = Himpunan Produksi 
   

   

C. PENYELESAIAN

        Langakah pertama yang akan kita lakukan untuk membuat mesin abstrak Grammar otomata membuat aturan produksi ( production ) terlebih dahulu,

 jika sudah membuat sebuah produksi ( production) tahap selanjutnya convert to FA, untuk menampilkan mesin abstrak Grammar otomata.

 jika mesin abstrak grammar otomata sudah terbentuk, selanjutnya menyelesaikan dengan 4 tuple grammar otomata.

     VT : { A, B, C, D, E }

     VN : { 1, 2, 3, 4, 5, 6, 7, 8, 9 }

     S   : { A }

     Q  : { A → 2C, C → 5B, B → 4D, D → 8E, E → 9 }

     kesimpulannya : ( { A, B, C, D, E }, {1,2,3,4,5,6,7,8,9 }, { A }, { A → 2C, C → 5B, B  → 4D, D → 8E, E → 9 }

======================================

        Finite State Otomata adalah mesin abstrak berupa sistem model matematika yang dapat menerima input dan output yang memiliki state berhingga banyaknya, dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan funsi transisinya,

  Finite State Otomata memiliki bentuk formal dengan 5 tuple, yaitu

M = ( Q, Σ, 𝝳, A, F )

• Q = Himpunan state
• Σ = Himpunan simbol input
• 𝝳 = Fungsi Transisi
• A = State Awal
• F = Final State 

Sebelum nya kita sudah memiliki mesin abstrak Grammar Otomata, dari mesin abstrak tersebut kita ubah ke dalam sistem FSA, dan menentukan bentuk formal dari 5 pasang tuple.

M = ( Q, Σ, 𝝳, A, F )

Q = { q0, q1, q2, q3, q4, q5 }
Σ = { 1, 2, 3, 4, 5, 6, 7, 8, 9}
𝝳 = Fungsi Transi

A = { q0 }
F = { q5 }

jadi dapat di simpulkan,  M = ( { q0, q1, q2, q3, q4, q5 }, { 1, 2, 3, 4, 5, 6, 7, 8, 9 }, { 𝜹 }, { q0 }, { q5 } )

================

Uji input string dari FSA diatas :

   

 ===============

 

 Hasil lembar jawaban :

       
        

    

TERIMA KASIH

UNTUK MEMBACA

Mohon maaf apabila masih ada kesalahan,
karna saya masih tahap pembelajaran ....