Grammar

Konsep Dasar Grammar

Teori Otomata itu 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 (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu.

Grammar Memiliki 4 tuple : G : (V, T, P, S)

• V : Himpunan Simbol Variabel
• T : Himpunan Terminal
• P : Kumpulan aturan produksi
• S : State awal

       Simbol Terminal-

·       Simbol terminal adalah simbol yang merupakan konstituen dari kalimat yang dihasilkan menggunakan tata bahasa.

·       Simbol terminal dilambangkan dengan menggunakan huruf kecil seperti a, b, c dll.

Simbol Non-Terminal-

·       Simbol non-terminal adalah simbol yang mengambil bagian dalam pembuatan kalimat tetapi bukan bagian dari itu.

·       Simbol non-Terminal juga disebut sebagai simbol atau variabel tambahan .

·       Simbol non-terminal dilambangkan dengan menggunakan huruf kapital seperti A, B, C dll.


Contoh Soal

nl

b
       Pembahasan
     V         : A, B, C, D

T          : y, u, k, m, v, a, x

P          : A =>yB
              B=>uB
              B=>k
              C=>m
              A=>v
              B=>aC
              C=>xD
              D=>

S          : Q0